Basilica of Saint Mark er en af de vigtigste Venetianske monumenter i Heraklion. Det er beliggende i byens centrum, tæt på eleftheria-pladsen, lige overfor springvandet af lions. I dag i bygningen af Katedralen er Museum of fine arts. Det blev grundlagt i maj 2000 K. Sisakian og er en non-profit organisation. De vigtigste mål for Museet er at fremme moderne kunst, fremme af værker af unge kunstnere, af Kreta, æstetiske og åndelige uddannelse af befolkningen.

Domkirken blev bygget af Venetianerne i 1239 til ære for deres skytshelgen, St. Markus Evangelist. På det tidspunkt var det det vigtigste Domkirke af Kreta. Her blev der holdt alle de vigtigste ceremoni, og blev begravet i en særlig sarkofag Venetianske at vide.

Basilikaen har overlevet mange jordskælv gennem århundreder rystede Heraklion, men gør ikke ondt meget, og har kun haft mindre reparationer. I den periode af det tyrkiske styre, den bygning, der husede en moské. Samfundet af Kretas historiske undersøgelser i 1956, restaureret bygningen tilbage til dens oprindelige form. I dag rummer bygningen et auditorium Kretas Historiske skole og exhibition hall, der udstillede den Byzantinske kalkmalerier af det XIII-XIV århundrede.

I Museum of fine arts tilbyder uddannelse og træning foredrag og workshops om kunst og kunstneriske aktiviteter, arrangementer og konferencer, koncerter og andre kulturelle arrangementer. Museet giver sine lokaler til afholdelse af skiftende udstillinger, både i den offentlige og private græske og udenlandske samlinger. Også, Museum udgiver.