Η Παναγία η Παραμυθιώτισσα είναι η Παναγία των Παλατιών, όπου εγκαταστάθηκε το Πατριαρχείο μετά την απομάκρυνσή του από την Παναγία Παμμακάριστο (1587 μ.Χ.). Σήμερα σώζονται μόνο λίγα ερείπια.
