Rumeli Hisarý’nýn inþa planýnýn bizzat Fatih Sultan Mehmed tarafýndan çizildiði rivayeti kuvvetlidir. Hisarýn kerestesi Ýzmit’ten, kireci Þile bölgesinden getirilmiþ, 1000 taþçý ustasý, 5 bin iþçi, 10 bin civarýnda yamak çalýþtýrýlmýþtýr. Vezirlerin, sýrtýnda taþ taþýyarak yapýlmasýna emekleri geçmiþ; ayrýca bazý burçlarýn yapým masrafýný iþçi ücretleri dahil vezirler üzerine almýþlardýr.

Rumeli Hisarý’nýn inþasý esnasýnda Bizans Ýmparatoru elçi göndererek “Kendi topraklarý üzerine kale yapýlmasýnýn dostluða ve ahde vefa’ya uymadýðýný” bildirir. Bunun üzerine Fatih Sultan Mehmed elçiye;
-“Var git kralýna söyle! O, rahmetli babam zamanýnda ahdi çok defa bozmuþtu. Arada ahid mi kaldý ki vefa’dan bahseder. Biz bu topraklara hisar yaparýz, toprak elçi göndermekle kurtarýlmaz. Eðer bu topraklar onunsa gelip kurtarsýn” diyerek niyetini az çok bildirmiþtir.