Ο ναός βρίσκεται ακριβώς δίπλα στη σύγχρονη Μητρόπολη Αθηνών και είναι αφιερωμένος στην Παναγία Γοργοεπήκοο και τον Άγιο Ελευθέριο. Κατασκευάστηκε στο τέλος του 12ου αιώνα, στα ερείπια ενός αρχαίου ναού που ήταν αφιερωμένος στην Ειλειθυία της λεγόμενης Λυτηρίας και Ελευθερούσας (σήμερα εκ παραφθοράς «Ελευθερούσα»). Αρχικά ονομαζόταν "Μικρή Μητρόπολις", και ο αρχιτεκτονικός ρυθμός της εκκλησίας είναι ο ελληνοβυζαντινός της εποχής μετά τον Ιουστινιανό. Έχει τετράγωνη διαγραφή και τρούλο στηριζόμενο επάνω σε τύμπανο κομψό και μάλλον ψηλό. Το 1841 στέγασε τη δημόσια βιβλιοθήκη της Αθήνας και από το 1863 αφιερώθηκε και στον Άγιο Ελευθέριο.