Venediklilerin 1656’da Kuzey Ege adalarını işgal etmeleri üzerine padişah IV. Mehmet zamanında Avrupa yakasında Seddülbahir Kalesi, Anadolu yakasında Kumkale Kalesinin yapımına 1657 yılında başlanıp,1659 yılında tamamlanmıştır.Her iki kalenin tüm inşa masrafları Padişah IV.Mehmet’in annesi “Valide Turhan Sultan” tarafından karşılanmıştır.
Köprülü Mehmet Paşa’nın Sadrazamlığı sırasında Mimar Mustafa Ağa ve Frenk Ahmet Paşa eliyle inşa edilmiştir.