Ο Ι.Ν. των Αγίων Πάντων και της Παναγίας των Βλαχερνών βρίσκεται στο «καντούνι» των Λαζανιέρων (σημερινή οδός Αγίων Πάντων). Σύμφωνα με τις πηγές, ο ναός κτίστηκε το 1682-1684 από τον κρητικό ιερομόναχο Ιερεμία Σπόρο.

Παράλληλα, ο ναός αφιερώθηκε και στην Παναγία των Βλαχερνών μετά την κατεδάφιση το 1826 του ομώνυμου ναού που βρισκόταν στην είσοδο του Νέου Φρουρίου. Πρόκειται για έναν κλασικιστικού ύφους ναό, η κύρια είσοδος του οποίου τοποθετείται στη νότια πλευρά. Στην ίδια όψη βρίσκεται το κωδωνοστάσιο. Το ξυλόγλυπτο τέμπλο που κοσμεί τον ναό μεταφέρθηκε από τον ναό της Βλαχέρνας.