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. Hisarın inşası 31 Ağustos 1452`de tamamlanmıştır.
Fatih Sultan Mehmet her bir kulenin yapımında bir Paşa’yı görevlendirmiştir.Ve adlarını vermiştir.
Rumelihisarı`nın Saruca Paşa, Halil Paşa ve Zağanos Paşa adlarında üç büyük ve Küçük Zağanos Paşa ile 13 adet irili ufaklı burcu bulunmaktadır. Zemin katları ile birlikte Saruca Paşa ve Halil Paşa kuleleri 9 katlı, Zağanos Paşa Kulesi ise 8 katlıdır. Saruca Paşa Kulesi`nin çapı 23,30 metre, duvar kalınlığı 7 metre, yüksekliği ise 28 metredir. Zağanos Paşa Kulesi`nin çapı 26,70 metre, duvar kalınlığı 5,70 metre, yüksekliği ise 21 metredir. Halil Paşa Kulesi`nin çapı 23,30 metre, duvar kalınlığı 6,5 metre ve yüksekliği de 22 metredir.
İstanbul’un Fethinde önemli bir yer tutan Hisar daha sonra Osmanlı döneminde de önemini korumuştur. Bütün bunların yanı sıra günümüzden bakıldığında ise Rumeli Hisarı, İstanbul’a Osmanlı’dan kalan en eski yapılardan birisi olması bakımından çok mühim bir konuma sahiptir.
