Отвергая металл, к тому времени уже давно известный людям, вероятные предки мальтийцев обратили свои таланты на строительство.
Жизнь загадочных переселенцев подчинялась служению богам и строительству храмов. Возможно, едой и одеждой их снабжали паломники, приезжавшие на Мальту поклониться богине Сарацен, толстой плодовитой великанше, чей образ запечатлен в храмовой скульптуре. Каменистые земли архипелага могли быть священным местом, где обитали ее жрицы и светские поклонники, которые, несомненно, придерживались законов матриархата. Грузная Сарацен чаще изображалась сидящей и лежащей. Почти у всех ее статуй отсутствуют головы, зато на месте шеи имеются углубления, куда подходят обнаруженные в тех же храмах насадки. Видимо, каждая голова богини была определенным символом, поэтому заменялась перед началом соответствующей церемонии.
Мальтийцы верили, что красота Сарацен может свести с ума, поэтому жрицы, не желая того слабонервным зрителям, скрывали лицо богини, снимая голову со статуи. Самое эффектное из всех найденных изваяний принято называть мальтийской Венерой. Своеобразная внешность праматери островитян приносит немалый доход, ведь миниатюрные копии знаменитой скульптуры сегодня продаются во всех сувенирных лавках Мальты. По преданию, именно она выстроила Гжантию, перетаскивая огромные каменные глыбы с ближайших утесов. В переводе с мальтийского языка название этого святилища архипелага звучит как «башня великанши». Говорят, что в одной руке Сарацен держала глыбу, а в другой несла своего ребенка, которого низкорослые жители Гоцо почему-то считают своим предком.
Большинство мальтийских храмов не имеют внутренней отделки. Впечатление законченности создается убранством: каменными идолами, резными алтарями, нишами и очагами, плоской скульптурой на стенах, где часто повторяется звериный мотив. В отдельных случаях портальные блоки украшались примитивным резным орнаментом. Точки, спирали, реалистически трактованные растительные и зооморфные мотивы выполнялись в плоском рельефе, а затем окрашивались.