Храм Святого Марка, посвященный венецианскому святому покровителю, являлся официальным венецианским храмом города Кандия. Его строительство началось в 1239 году. Храм представляет собой трехнефную базилику с портиком на западной стороне, где находился вход с площади фонтана Морозини. Он также располагал внушительной колокольней. Когда город был захвачен турками, фрески храма были уничтожены, колокольня снесена – на ее месте был построен минарет, а сам храм был превращен в мечеть. После 1956 года повреждения, причиненные в последние годы, были устранены, и храм стал местом для проведения культурных мероприятий. Сегодня здесь располагается художественная галерея муниципалитета Ираклиона, где представлены работы современных критских художников, а также проводятся культурные мероприятия.