Υπόγειος ναός Hal Saflieni Hypogeum, που χρονολογούνται από την τρίτη χιλιετία π.Χ., βρίσκεται κοντά στην πόλη της Πάολα. Ο ναός βρίσκεται σε βάθος 11 μέτρων και ανακαλύφθηκε εντελώς τυχαία.

Η εκκλησία ήταν σκαμμένα στο βράχο, και υπηρέτησε ως βάση μια φυσική σπηλιά. Υπάρχουν 33 δωμάτια σε τρία επίπεδα με συνολικό εμβαδόν άνω των 500 τετραγωνικών μέτρων, τα οποία επικοινωνούν μεταξύ τους σκάλες, σκάλες και διαδρόμους.

Εδώ διαπιστώθηκε εργαλεία των επτά χιλιάδων ανθρώπων, και βωμούς, δύο πέτρινες φιγούρες των γυναικών στον ύπνο, και πολλά κοσμήματα, αγγεία, ειδώλια και διάφορα θρησκευτικά αντικείμενα. Οι αρχαιολόγοι υποστηρίζουν ότι υπάρχουν εκπαιδευμένοι ιέρειες.