La ville de Paramythia est située dans la préfecture de Thesprotia en Epire. Son nom vient du nom de la Sainte Vierge de Paramythia (en grec ancien signifie réconfortant) ainsi que d’une grande église qui est conservée en excellent état dans le centre de la ville.
Elle est construite à la place de l’ancienne Evria, détruite en 551 après J.-C. par les Goths de Totila. Le Saint patron de la ville est Agios Donatos. Paramythia était une petite ville byzantine, construite le 1000 avant JC. Elle est située en forme d’amphithéâtre à une altitude de 750 m, au pied du mont Gorilas.