Elle se trouve à l’emplacement de l’ancienne église byzantine du XIe ou XIIe siècle qui fut presque entièrement détruite lors des violents combats de la Révolution de 1821. L’église moderne a été reconstruite en 1852 avec des matériaux de l’église précédente et d’autres églises voisines endommagées ou démolies des églises.
L’église est de style architectural inscrit, cruciforme avec un dôme et à l’intérieur elle est décorée d’intéressantes fresques de D. Pelekasis, le célèbre peintre d’icônes des îles Ioniennes.
En 1922, il fut rénové et les dégâts causés par le temps furent réparés. En 1945, l’ancienne icône de Panagia Grigorousa d’Asie Mineure fut dédiée à
l’église et, quelques années plus tard, le lieu fut officiellement reconnu comme lieu de pèlerinage. C’est pourquoi on se souvient aujourd’hui d’elle sous le nom d’église de Taxiarchon et Panagia Grigoroussas.
C’est à l’intersection des rues Taxiarchon et Dexippou, en face de la porte de l’Agora romaine.