Projesini ve yer seçimini Fatih yaptı.
Rumeli Hisarı 15 Nisan 1452'de başladı 31 Ağustos 1452'de tamamlandı.
Fatih 1452 yılı Mart ayı ortasında Edirne'den ayrılıp, tam donanımlı 6 kadırga, 18 kalyon ve 16 levazım gemisiyle Gelibolu'dan yola çıktı; Haliç'i geçerek, 26 Martta Boğaziçi'ne ulaştı. Yeni kalenin planını bizzat çizmiş ve yerini seçmişti; burası Pers kralı Darius'un köprü yaptırdığı yerdi. O zamanlar Asomata denilen boğazın en dar kısmına yakındı; yalnızca 730 metre kadar genişlikte olan bu kısımda akıntı oldukça hızlıdır. Bizans başkentinin Karadeniz ticaretini kontrol altında tutmak için en elverişli nokta burasıydı.
Sadrazam Halil Paşa ile vezirler Saruca Paşa, Zağanos Paşa ve Şehâbeddin Paşa'nın idaresindeki 5 bin işçi, o sağlam kelenin inşaasını 15 Nisan 1452 Cumartesi ile 31 Ağustos 1452 Perşembe günü arasında tamamladılar. Gerekli inşaat malzemeleri dört bir yandan, hızla getirilmişti: Kireç ve söndürme ocaklarıyla kirişler Karadeniz Ereğlisi (Herakleia) ile İzmit'ten (Nikomedia), taşlar ise Anadolu'dan. Bazı malzemeler Boğaziçi'ndeki kilise harabeleriyle antik tapınaklardan temin edilmişti. Eskiden kalenin inşa edildiği yerde bulunan Aziz Mikail Kilisesinden taş ve sütunlar alınmıştı.

Günümüzde Rumeli Hisarı olarak bilinen ve inşa edenlerin Boğazkesen, Rumların ise Laimokopia ("boğaz kesen" ya da "boğazı kesen") adını verdiği dev kale tuhaf bir yapıdır. Şekli kabaca üçgeni andırır ve köşelerinde üç vezirin kuleleri bulunur; dördüncü kule, yani Halil Paşa'nın kulesi ise doğu surunun ortasındadır. Sivri tepeli kulelere sahip bu surlar metrelerce kalınlıkta ve 15 metre boyundaydı; çatılar kalın kurşun tabakalarla kaplıydı.Mimarının Muslihuddin diye biri olduğu söylenir; İslâma geçmiş Hristiyan bir keşişti. Temel planın arazi koşullarına göre hazırlandığı bellidir. Bazı yazarlar, surların Muhammed sözcüğünün (hem peygamber hem de sultanın adıydı) Arapça yazılışına uyacak şekilde inşa edildiğini söylemişse de bunu ciddiye almamak gerekir. Kale yer yer kayalık olan, sarp bir yamacın dibine kurulmuştur. 244 metre uzunluğunda ve 49 ila 98 metre genişliğindedir. En yüksek kulesinin deniz seviyesinden yüksekliği 60 metreden fazladır.

Mehmed kaleye 400 adamlık bir garnizon yerleştirdi, başlarına da Firuz Bey'i geçirdi.

Boğazdan her iki yönden geçen gemilerin durdurulmasını ve yola devam etmelerine ancak geçiş parası ödemelerinden sonra izin verilmesini emretti. Herhangi bir kaptan buna itiraz ederse gemisi kaleden açılacak top atışıyla batırılacaktı.
Kaynak:Franz Babinger. Fatih Sultan Mehmet ve Zamanı.
Salih Gezer
TEREF