The city of Paramythia probably got its name from the Holy Monastery of Our Lady of Paramythia (Panagia Paramythias), known as the “Great Church“. Built in the second half of the 13th century in the southwest
area of the city and its Katholikon is constructed of two cross-shaped columns with Narthex.
Not much information exists on the Monastery’s history. According to tradition, in this Monastery the relics of St. Spyridonas and St. Theodora were kept for a little while, whilst being carried from Constantinople to
Corfu, just before the fall of Constantinople.
The relics of St. Martyr Anastasios from Paramythia were also buried there, whilst up until the 1960s the Monastery functioned as the Metropolitan Cathedral. From the few preserved valuable articles, one of the most remarkable is the brocade Epitaph of 1587, by the Monk Arsenios from Meteora. The Monastery has its celebrations on August the 15th.