Sultan II. Mehmet, Bizans'ın fethinden önce Boğaz'ın güvenliğini sağlamak için Rumelihisarı'nı yaptırmaya karar vermişti.
Hisar'ın inşaatına başlamadan önce Bizans imparatoru Konstantin Dragazes'e bir elçi gönderdi.
Amacı, nezaketen de olsa imparatordan izin almaktı.
Elçisi aracılığıyla Sultan Mehmet'in isteğini öğrenen imparator, ona söyle bir cevap gönderdi:
- Padisahınızın kale yaptırmak istediği toprakların sahibi Galatalılar'dır.
Galatalılar ise bizim yönetimimizde değil, Avrupalılar'ın yönetimindedir.
Biz, size izin versek bile Avrupalılar, bunu kesinlikle kabul etmezler.
Eğer onlardan gerekli izini almadan böyle bir işe teşebbüs ederseniz Avrupalılar, bu yaptığınızı hoş karşılamayacaktır.
Bizans imparatoru, Rumelihisarı'nın yapılmasından hoşnut değildi.
Ama bunu doğrudan söylemiyordu.
Avrupalılar'ın hoşnut olmayacağını söyleyerek, bir şekilde onları tehdit aracı olarak kullanıyordu.
Sultan Mehmet, imparatorun gönderdiği cevabı öğrendiğinde, bu defa ona şöyle bir haber gönderdi.
- Maksadımız, komşuluk hakkından dolayı sizin izninizi almaktı.
Söylediklerinize göre bu topraklar size ait değil.
Sizin ise hisarın yapılması için rıza gösterdiğiniz anlaşılıyor.
Avrupalılar'ın hoşnut olup olmayacağına gelince; siz merak etmeyiniz, onlara gereken cevabı veririz.
Bizim için önemli değil!...
Şimdi hemen gidip efendinize söyleyin. Karşısındaki padisah, öncekilere benzemez.
İmparatorunuzun hayalleri, benim gücümün ulastığı yerlere bile varamaz.
Simdilik huzurumdan çıkıp gitmenize izin veriyorum. Bundan sonra yaptığım islere engel olmaya kalkışan olursa gereken cezayı görecektir!...
Sultan II. Mehmet, Galatalılar'ın arazisine gereken bedeli ödeyerek Rumelihisarı'nın inşaatını başlattı.
Hisarın inşaatına 15 Nisan 1452'de başlanmıştır.
İş bölümü yapılarak her bölümün inşaası bir paşanın denetimine verilmiş, deniz tarafına düşen bölümün inşaasını da Fatih Sultan Mehmet bizzat kendisi üstlenmiştir.
Denizden bakıldığında sağ taraftaki kulenin yapımına Saruca Paşa, sol taraftakinin yapımına Zağanos Paşa, kıyıdaki kulenin yapımına da Halil Paşa nezaret etmiştir.
Buralardaki kuleler de bu paşaların adlarını taşımaktadırlar.
