Йылдырым Баязид установил контроль над переходом через Босфор, построив Анадолухисары. С другой стороны, во время подготовки к завоеванию Стамбула Фатих Султан Мехмет сначала укрепил Анадолухисары, обнес его стенами. После этого он хотел установить полный контроль над переходом через Босфор, построив вторую крепость напротив, поэтому была построена Румелихисары.
Согласно документам, в строительстве крепости, первоначальный план которой был разработан Фатихом Султаном Мехмедом, днем и ночью работали 1000 мастеров и более 2000 рабочих, и она была завершена за 4 месяца. Три башни на крепостных стенах были построены визирями Фатиха: Халилом-пашой, Заганосом-пашой и Сарукой-пашой.
Вместе с завоеванием Стамбула функция как Анадолу Хисары , так и Румели Хисары прекратила своё существование. Известно, что после завоевания Стамбула 29 мая 1453 года это место использовалось для наказания янычаров-преступников и для ареста членов консульства, воевавших на стороне государства.
Крепость была отремонтирована в 1918 году , полностью перестроена в 1953 году , а территория, где сейчас находится минарет бывшей мечети, была преобразована в театр под открытым небом. Район Румели Хисары, сразу же привлекший внимание среди архитектурных шедевров Босфора, сегодня является местом проведения концертов, театральных представлений и разнообразных культурных и художественных мероприятий.
