Le temple le plus récent d’Agios Matthaios a été construit au début du 17ème siècle, probablement comme chapelle familiale, à la place d’un ancien temple byzantin qui a été détruit par un tremblement de terre. Après la conquête ottomane, il a été donné comme glèbe au monastère orthodoxe de Sainte Catherine Sinaïte, au lieu d’Agia Aikaterini qui était transformé en mosquée. Pendant les siècles suivants, avec l’église d’Agios Minas, elles constituaient les deux églises orthodoxes principales de la ville et pour cette raison, des personnages importants de la communauté chrétienne ont été enterrés au jardin de l’immeuble. Aujourd’hui, deux conques avec des fresques au nord sont sauvées, ainsi qu’une inscription encastrée de 1600 à la porte au sud du temple. De plus, le temple accueille une collection d’icônes portables, à laquelle d’œuvres importantes de l’École Crétoise sont incluses, comme « La Crucifixion » de Georgios Kastrofylakas (1752), « Agios Titos et des scènes de la vie des 10 martyrs » d’Ioannis Kornaros (1773) et autres, parmi lesquelles il y a deux icônes pas signées de Mikhaïl Damaskine.