Rumelihisarı'nın adı Fatih vakfiyelerinde Kulle-i Cedide; Neşri tarihinde Yenice Hisar; Kemalpaşazade, Aşıkpaşazade ve Nişancı tarihlerinde Boğazkesen Hisarı olarak geçmektedir. Bu adı Dukas "Kefalokoptis" biçiminde kullanmışsa da, ondan başka hiç kimse bu adı kullanmamıştır.
Hisarın inşaası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
