Yıldırım Bayezid sicherte sich die Kontrolle über den Übergang vom Bosporus durch den Bau von Anadoluhisarı. Fatih Sultan Mehmet hingegen verstärkte im Zuge seiner Vorbereitungen zur Eroberung Istanbuls zunächst Anadoluhisarı durch den Bau von Mauern. Anschließend wollte er die vollständige Kontrolle über den Übergang vom Bosporus erlangen und errichtete daher gegenüber eine zweite Festung, Rumeli Hisarı.
Den Dokumenten zufolge wurde die Festung, deren ursprünglicher Plan von Fatih Sultan Mehmed entworfen wurde, innerhalb von vier Monaten von 1000 Handwerkern und über 2000 Arbeitern Tag und Nacht errichtet. Die drei Türme auf den Wehrmauern wurden von Fatihs Wesiren Halil Pascha, Zağanos Pascha und Saruca Pascha erbaut.
Mit der Eroberung Istanbuls endete auch die Funktion der Anadolu Hisarı und der Rumeli Hisarı. Bekannt ist, dass sie nach der Eroberung Istanbuls am 29. Mai 1453 als Ort dienten, an dem kriminelle Janitscharen bestraft und Mitglieder des Konsulats , die gegen den Staat kämpften, inhaftiert wurden.
Die Festung wurde 1918 repariert , 1953 grundlegend umgestaltet und der Bereich mit dem Minarett einer ehemaligen Moschee in ein Freilichttheater umgewandelt. Rumeli Hisarı, das sich sofort als architektonisches Highlight am Bosporus etablierte, ist heute Schauplatz von Konzerten, Theateraufführungen und vielfältigen Kultur- und Kunstveranstaltungen.
