Osmanit valtasivat linnoituksen samoin kuin muun Iraklionin vuonna 1669. Sillä ei ollut kovin suurta osaa tätä edeltäneessä Iraklionin piirityksessä vuosina 1646–1669. Linnoituksen nimi "Koúles" tulee turkin kielen linnaa ja tornia tarkoittavasta sanasta "kale". Osmanit rakensivat linnoitusta vastapäätä toisen, pienemmän linnoituksen, "Mikrós Koulés" (”Pieni Koúles”). Tämän vuoksi suurempaan linnoitukseen on viitattu myös nimellä "Mégas Koúles" (”Suuri Koúles”). Pienempi linnoitus purettiin vuonna 1936.