Die ursprüngliche Kirche wird Ende des 5. – Anfang des 6. Jahrhunderts datiert. In ihrer heutigen Form stellt sie ein Musterbeispiel des Kirchenbaus im 19. Jahrhundert dar. Von architektonischer Sicht her sind die westliche Galerie und der Glockenturm der Kirche von großem Interesse. In der Kirche des heiligen Minas ist der Dankgottessdienst für die Befreiung von Thessaloniki im Jahr 1912 zelebriert.