1452 yılının mart ayında, İstanbul'un fethine hazırlanmak ve Boğaz'a hâkim olmak amacıyla planları bizzat Fatih Sultan Mehmet tarafından yapılan kalenin inşasına başlandı. 4 ay gibi kısa bir sürenin sonunda hisarın yapımı tamamlandı. Rumeli Hisarı'na Fatih Sultan Mehmet tarafından "Boğazkesen" ismi verilmişti.