Fortaleza de Rumeli está en la parte más estrecha de el Europeo lado de Bósforo y es justo lo contrario de Fortaleza de Anadolu entre Bebek y Baltalimanı. Rumeli Hisarı también dio su nombre a la región donde se encuentra.

Yildirim Bayezid tomó el control de la transición del Bósforo al construir Anadoluhisarı. Por otra parte, durante los preparativos para la conquista de Estambul Fatih Sultan Mehmet primero reforzó Anadolu Hisarı cerrándolo con muros. Después de esto, quiso tomar el control total de la transición desde el Bósforo mediante la construcción de una segunda fortaleza en el lado opuesto, por lo que se construyó Rumeli Hisarı.

Según los documentos, The Fortress, cuyo plan original fue dibujado por Fatih Sultan Mehmed, 1000 artesanos y más de 2000 trabajadores trabajaron día y noche durante la construcción de la fortaleza y se completó en 4 meses. Las tres torres de las murallas fueron construidas por los visires de Fatih. Halil Pasha, Zağanos Pasha y Saruca Pasha.

Junto con la conquista de Estambul, la función tanto de Anadolu Hisarı como de Rumeli Hisarı llegó a su fin. Se sabe que después de la conquista de Estambul el 29th de mayo de 1453 se usó como un lugar donde se castigaba a los jenízaros criminales y donde se detenía a los miembros del consulado que luchaban con el estado.

La Fortaleza fue reparada en 1918, totalmente revisado en 1953 y la zona donde se encuentra el minarete de una antigua mezquita se convirtió en un teatro al aire libre. Atrayendo inmediatamente la atención entre las arquitecturas del Bósforo, Rumeli Hisarı alberga conciertos, teatros y una diversidad de actividades culturales y artísticas en la actualidad.