Румелихисар была построена на берегу Босфора (в самой узкой его части) на месте византийской крепости Фонеус (греч. Φωνεύς Ошибка: gr — код Греции, а не греческого языка. Пожалуйста, замените {{lang-gr|}} на {{lang-grc|}} для др.-греч. или на {{lang-el|}} для новогреческого языка.) напротив крепости Анадолухисар по приказу Султана Мехмеда Фатиха (Завоевателя) в 1452 году и была предназначена для того, чтобы отрезать Константинополь от Чёрного моря и начать подготовку к его штурму. Крепость была построена для того времени в рекордные сроки — за 4 месяца и 16 дней, на строительство было привлечено более 1000 мастеров и 2000 строителей. После строительства крепости проплыть Босфор стало невозможным, узкое место между крепостями, да и саму крепость прозвали «перерезающим горло».

После падения Константинополя крепость служила таможенным контрольно-пропускным пунктом. Крепость сильно пострадала от землетрясения в 1509 году, но вскоре была восстановлена. В XVII веке Румелихисар использовалась в качестве тюрьмы. В 1746 году пострадала от пожара. Крепость восстановил Султан Селим III (1761—1807). В XIX веке Румелихисар пришла в запустение. Переселенцы из Румелихисара основали в 16 веке деревню Адильхан на Галлипольском полуострове.

В 1953 году в крепости начались масштабные реставрационные работы, которые завершились в 1958 году. В 1960 году в крепости был открыт Музей Артиллерии и Летний Театр, где устраиваются летние концерты.