Eskiden Bizansın Jüpiter tapınağı olan yere Yıldırım Bayezid 1393 yılında Güzelce Hisar denilen Anadoluhisarını yaptırmış, Fatih Rumeli Hisarını yaptırırken bu hisarıda genişletmiştir.   
Deniz kenarında üçgen bir saha üzerinde kurulan Anadolu Hisarı Esas kule ve iç çevre duvarları ile dış çevre duvarı üzerindeki kulelerden müteşekkildi.Bugün manzarası değişen hisarın kalabilen kısımları bize bir fikir verebilecek niteliktedir.Bu hisarın karşısında da Fatih Rumeli Hisarını inşa ettirmiştir.

Fatih Sultan Mehmed İstanbul’u almadan önce Karadeniz üzerinden boğazı kesmek için Anadolu Hisarı karşısına bir kale yapılmasını buyurmuş 1452 yılı ilkbaharında her taraftan gelen malzeme ve ustalarla kalenin yapımına başlanmıştır. 21 martta kalenin yapılacağı yere gelen ve otağını kuran Fatih son defa plânı gözden geçirip gerekli değişikliği yapmış ve kalenin yapımı başlamıştı.        
Bu  arada Evliya Çelebi bu kalenin yapımına Bizans imparatoru razı olmayıp bir sığır derisi kadar yer makbülümdür, amma bir sığır derisinden fazla olursa iznim yoktur dediğini, Fatih’in de bir sığır derisini ince ince keserek sahaya gerdirdiğini ve o alanda inşaat yaptırdığını söyler. İtiraz için gelen Bizans elçilerine bu ince parçaları vererek imparatora yollamış ve işte izninizle bir sığır derisi genişliğinde bir yer bina ettik, ziyadesi varsa ketmedelim” dediğini nakleder.

Kuleler birbirine sağlam duvarlarla birleştirilmiştir.Üzerlerinde seğirdim yollar bulunmaktadır.Bu büyük kuleler arasında daha küçük kuleler inşa edilmiştir.Hisarın hisarbahçe, dizdar ve dağ kapısı gibi beş büyük kapısı bulunmaktadır.
            Yapımından sonra kaleye Firuz Ağayı komutan tayin eden Fatih boğazdan izinsiz ve vergisiz hiçbir gemiyi geçirmemesini buyurmuş Firuz Ağa da izinsiz geçmek isteyen Venedik gemisini kaleden attığı topla batırmıştı. Böylece Boğazkesen adını alan kale hakikaten boğazı kesmişti.
1460-1464 deki depremlerle hasar gören Rumeli Hisarı onarılmış ondan sonra da 1510, 1773 ve 1794 de tekrar onarım görmüştür. ll.Mahmud zamanında önemini yitiren hisar en son 1953 yılında tamir edilmiştir. 15. yy. şaheseri olan bu hisar bugün müze olarak ziyarete açık bulunmaktadır.
Boğazın karadenize çıkış noktalarında 14. yy da Cenevizlilerin yaptırdıkları ve daha sonra Osmanlıların tamir ederek genişlettikleri Anadolu ve Rumeli Kavağı kaleleride bulunmaktadır.

Fatih bu kalenin yapımına Saruca, Zağanos ve Çandarlı Halil paşaları vazifelendirmiş ve en çabuk şekilde yapılmasını emretmiştir.Paşalar da kendilerine verilen yerleri çok kısa zamanda bitirerek dört ay gibi bir zamanda kalenin  yapımı tamamlanmıştır.Böylece Bizansın bir ümit ışığı söndürülmüş, Fatih plânlarından birini daha tamamlamıştır.
Kuzey batıdaki silindir biçimli kulenin yapımı Saruca paşaya verilmiş, paşa da 28m. boyundaki bu kuleyi sekiz katlı yaptırmış, üzerini de tuğla ile örttürmüştür.Kuzey doğudaki 22m. yüksekliğindeki kule ise on iki köşeli olup veziri azam Halil paşa tarafından yaptırılmıştır.Hisarın önündeki kule de Zağanos paşa tarafından yaptırılmış olup kapısına yaptıranı gösteren bir kitabe konmuştur.