Kubu Venice Koules menguasai pintu masuk ke pelabuhan lama Heraklion. Venice memanggilnya «Rocca al Mare» (Kubu Laut), tetapi hari ini ia dikenali dengan nama Turki "yang Koules» (su Kulesi). Ini adalah salah satu tarikan yang paling terkenal dan tercinta adalah simbolnya.

Asal sebenar sejarah kubu tidak diketahui, tetapi pelabuhan dengan kedudukan yang strategik di Mediterranean tidak boleh kekal tanpa perlindungan. Istana yang pertama mungkin dibina di atas tapak Kulesa masih dalam tempoh Arab (9-10 abad). Sesetengah sumber telah menyebut kubu dalam tempoh yang Byzantine (10-13 abad). Terdapat lakaran pelancong pada masa itu, yang paling awal yang lakaran sami kubu Buondelmonti (1429).

Di tengah-tengah abad ke-14 di Eropah terdapat ubat bedil (campuran simfoni, sulfur dan karbon). Kemunculannya memainkan peranan penting dalam peperangan dan berubah secara radikal sains ketenteraan. Terdapat keperluan untuk menyemak semula pertahanan bekas kubu. Oleh itu, dengan abad ke-15 pertengahan istana semasa adalah lemah dan tidak berguna untuk mempertahankan objek bandar. Pada 1462 Senat Venetian meluluskan program bercita-cita tinggi untuk mengukuhkan Heraklion dan kawasan berhampiran. Di bawah projek ini, kubu lama pelabuhan, yang pada masa itu dengan teliti terjejas oleh gempa bumi dan kuasa pemusnah di laut, telah dirobohkan (1523), dan di tempatnya telah membina sebuah bangunan baru, yang juga terselamat sehingga hari ini. Kerja-kerja berlangsung sehingga 1540.

Kubu ini dibina di atas platform yang dibentuk oleh ledges batu semula jadi. Bangunan ini mempunyai dua tingkat dengan 26 bilik dan meliputi kawasan seluas 3,600 sq.m. Ketebalan dinding luar hampir 9 meter, dinding dalaman di beberapa tempat setinggi 3 meter. Terdapat tiga pintu masuk ke istana dari barat (pintu masuk utama), sisi utara dan selatan-barat. Dinding luar dihiasi dengan tanda-tanda yang berbeza, tulisan dan kot senjata. Pintu masuk dihiasi dengan relief marmar menggambarkan singa bersayap St. Mark (simbol Republik Venetian). Dua daripada pelepasan ini telah terselamat.

Tingkat bawah menempatkan sebuah penjara dan premis di mana disimpan bekalan makanan dan peluru. Terdapat juga bilik yang berasingan untuk askar, pegawai dan gabenor. Kubu ini mempunyai kilang, relau dan sebuah gereja kecil, yang menyediakan dengan autonomi. Di sebelah utara tingkat atas adalah rumah api. Semasa pemerintahan Turki telah disiapkan tingkat atas benteng, berkata kelemahan, tempat untuk senapang dan sebuah masjid kecil.

Hari ini kubu Koules itu kadang-kadang digunakan untuk pameran seni, yang diadakan di sebuah bilik di tingkat pertama. Tingkat atas tuan rumah konsert dan persembahan, jika cuaca mengizinkan.