Rumeli hisarını yaptıran padişah Fatih Sultan Mehmet’tir. Fatih Sultan Mehmet, İstanbul’un fethinden önce Boğaz’ın kuzeyinden gelebilecek saldırıları engellemek için Anadolu yakasındaki Anadolu Hisarı’nın tam karşısına bu hisarı inşa ettirmiştir. Rumeli hisarının yapımına 1452 yılında başlanmış ve 90 günde tamamlanmıştır. Hisarın her bir bölümü bir paşanın sorumluluğuna verilmiş ve deniz tarafına düşen bölümün inşası da Fatih Sultan Mehmet tarafından bizzat denetlenmiştir