Du monastère de Panagia Paramythia, également connu sous le nom de "Grande Eglise", la ville de Paramythia a probablement pris son nom. Il a été construit
dans la seconde moitié du XIIIe siècle, au sud-ouest de la ville et son Katholikon appartient au type de croix croisée à double boutonnage
inscrit avec une attelle.
Peu d'informations sur son parcours historique ont été enregistrées. Selon la tradition, les reliques de Saint Spyridon et de Saint Théodora y ont été conservées pendant un certain temps, sur le chemin de Constantinople à Corfou, peu avant la chute.
Il y avait également enterré la relique de Saint Neomartyr Anastasiou de la Paramythie, alors que jusque dans les années 1960, elle fonctionnait comme
Cathédrale de la métropole. Parmi les rares reliques qui subsistent, la plus remarquable est l'épitaphe brodée d'or de 1587, œuvre du moine Arsenios des Météores. Il célèbre le 15 août.