Het Iconenmuseum is gehuisvest in de kerk Agía Ekateríni, een 16de-eeuws bouwwerk. In de directe omgeving van het museum staan nog twee kerken, waaronder de kathedraal Ágios Mínas. De Agía Ekateríni behoorde ooit tot het gelijknamige klooster. In het museum zijn talrijke iconen te zien uit verschillende eeuwen. Het museum is bij veel toeristen onbekend en dat is jammer. Iconen weerspiegelen de geschiedenis van Kreta op een duidelijke wijze.