The island of Crete was declared an Ottoman province (eyalet) in 1646, after the Ottomans managed to conquer the western part of the island as part of the Cretan War, but the Venetians maintained their hold on the capital Candia, until 1669, when Francesco Morosini surrendered the keys of the town. The offshore island fortresses of Souda, Grambousa, and Spinalonga would remain under Venetian rule until 1715, when they were also captured by the Ottomans.

Eyalets, also known as beylerbeyliks or pashaliks, were the primary administrative divisions of the Ottoman Empire.