Μετά από 11 χρόνια, ο Οικουμενικός Πατριάρχης επιστρέφει στο ναό της Παναγίας Παραμυθίας, ή Παναγίας των Παλατίων, που στην Κωνσταντινούπολη είναι γνωστότερος ως Βλαχ Σαράι. Στην ερειπωμένη εκκλησία –για την οποία υπάρχουν σχέδια αναστήλωσης– θα τελέσει Θεία Λειτουργία. Το 2011 είχε τελεστεί παράκληση μετά από 40 χρόνια.
Πρόκειται για ένα κομμάτι της ιστορίας της Ρωμιοσύνης που στόχος είναι να αναγεννηθεί.
Βρίσκεται κάτω από τη σκιά της Μεγάλης του Γένους Σχολής, κοντά στο Οικουμενικό Πατριαρχείο. Όπως όλο το Φανάρι, η Παναγία Παραμυθία ανήκε στους ηγεμόνες της Βλαχίας, δώρο από τον σουλτάνο Σουλεϊμάν το 1529 – οι πρίγκιπες διέμεναν σε αρχοντικά στις ακτές του Κεράτιου. Το όνομα Βλαχ Σαράι προέκυψε από αυτούς.
Στο ναό αυτό γίνονταν οι στέψεις, εκεί εκκλησιάζονταν οι μεγάλες οικογένειες των Σούτσων και των Κατακουζηνών. Θεωρείται ένα σύμβολο της ενότητας της σλαβόφωνης ορθοδοξίας με το Οικουμενικό Πατριαρχείο.
Το 1587 έγινε Πατριαρχικός Ναός μετά τη Μονή της Παμμακάριστου επί Ιερεμία Β’. Το 1593 εκεί ανακηρύχθηκε το αυτοκέφαλο της Ρωσικής Εκκλησίας, εκεί αποφασίστηκε και η εφαρμογή του νέου ημερολογίου.
Το μεγαλύτερο μέρος της Παναγίας Παραμυθίας καταστράφηκε από πυρκαγιά το 1974.