Fortaleza de Rumeli está na parte mais estreita o Europeu lado Bosphorus e é exatamente o oposto de Fortaleza da Anatólia entre Bebek e a  Baltalimanı. Rumeli Hisarı também deu nome à região onde está situada.

Yildirim Bayezid assumiu o controle da transição do Bósforo construindo Anadoluhisarı. Por outro lado, durante os preparativos para a conquista de Istambul Fatih Sultan Mehmet primeiro fortaleceu Anadolu Hisarı, cercando-o com paredes. Depois disso, ele quis assumir o controle total da transição do Bósforo, construindo uma segunda fortaleza no lado oposto, portanto, Rumeli Hisarı foi construída.

De acordo com os documentos, A Fortaleza, cujo plano original foi desenhado por Fatih Sultan Mehmed, 1000 artesãos e mais de 2000 trabalhadores trabalharam noite e dia durante a construção da fortaleza e foi concluída em 4 meses. As três torres nas muralhas foram construídas pelos vizires de Fatih Halil Paxá, Zağanos Paxá e Saruca Paxá.

Juntamente com a conquista de Istambul, a função de Anadolu Hisarı e Rumeli Hisarı chegou ao fim. Sabe-se que após a conquista de Istambul em 29th de maio de 1453 foi usado como local onde os janízaros criminosos eram punidos e onde os membros do consulado que lutavam com o Estado eram detidos.

A Fortaleza foi reparada em 1918, completamente revisado em 1953 e a zona onde existe o minarete de uma antiga mesquita foi convertida num teatro ao ar livre. Atraindo imediatamente a atenção entre as arquiteturas do Bósforo, Rumeli Hisarı hoje acolhe concertos, teatros e uma diversidade de atividades culturais e artísticas.