Cetatea Rumeli este în partea cea mai îngustă a europeanul parte a Bosfor și este tocmai opusul Cetatea Anadolu între Bebek si  Baltalimanı. Rumeli Hisarı și-a dat și numele regiunii în care se află.

Yildirim Bayezid a preluat controlul tranziției de la Bosfor prin construirea Anadoluhisarı. Pe de altă parte, în timpul pregătirilor pentru cucerirea Istanbulului Fatih Sultan Mehmet mai întâi a întărit pe Anadolu Hisarı îngrădindu-l cu ziduri. După aceasta, a vrut să preia controlul deplin al tranziției de la Bosfor prin construirea unei a doua cetăți pe opusul acesteia, prin urmare a fost construit Rumeli Hisarı.

Conform documentelor, Cetatea, al cărei plan inițial a fost întocmit de Fatih Sultan Mehmed, 1000 de meșteșugari și peste 2000 de muncitori au lucrat noapte și zi la construcția cetății și a fost finalizată în 4 luni. Cele trei turnuri de pe metereze au fost construite de vizirii lui Fatih Halil Pașa, Zağanos Pașa și Saruca Pașa.

Odată cu cucerirea Istanbulului, funcția atât a lui Anadolu Hisarı, cât și a lui Rumeli Hisari a luat sfârșit. Se știe că după cucerirea Istanbulului pe 29th din mai în 1453 a fost folosit ca loc unde erau pedepsiți ienicerii criminali și unde membrii consulatului care se luptau cu statul erau luați în custodie.

Cetatea a fost reparată în 1918, complet revizuit în 1953 iar zona în care se află minaretul unei foste moschei a fost transformată într-un teatru în aer liber. Atrăgând imediat atenția printre arhitecturile Bosforului, Rumeli Hisarı găzduiește în prezent concerte, teatre și o diversitate de activități culturale și artistice.