Basilika St. Mark adalah salah satu monumen Venetian paling penting dalam Heraklion. Ia terletak di pusat bandar, berhampiran dengan Dataran Eleftheria, berhadapan dengan Air Pancut Lions. Hari ini pembinaan Katedral adalah Muzium Seni Halus. Ia diasaskan Mei 2000 K. Shizakisom dan adalah sebuah pertubuhan bukan keuntungan. Objektif utama muzium ini adalah untuk menggalakkan seni kontemporari, menggalakkan kerja-kerja artis muda Crete, pendidikan estetika dan kerohanian penduduk.

Bangunan gereja itu dibina oleh Venice di 1239 sebagai penghormatan santo penaung St. Mark. Pada masa itu ia adalah gereja utama dalam semua Crete. Ia adalah di sini bahawa semua majlis yang paling penting, dan ia dikuburkan di sarcophagi khas bangsawan Venice.

Basilica telah melalui pelbagai gempa bumi, yang selama berabad-abad telah digoncang Heraklion, tetapi tidak banyak terjejas, dan melaksanakan pembaikan hanya kecil. Pada zaman pemerintahan Turki di bangunan yang menempatkan masjid. Persatuan Kajian Sejarah Cretan pada tahun 1956 dipulihkan bangunan untuk bentuk asalnya. Hari ini bangunan menempatkan dewan kuliah sekolah sejarah Crete dan dewan pameran, yang dipamerkan di Byzantine lukisan dinding abad XIII-XIV.

Muzium Seni Halus diadakan pendidikan dan latihan ceramah dan seminar mengenai aktiviti seni dan seni, menjadi tuan rumah pelbagai persidangan, konsert dan acara kebudayaan lain. Muzium ini menyediakan premis bagi menganjurkan pelbagai pameran, koleksi Yunani dan asing awam dan swasta. Juga, muzium itu sedang penerbitan.