سيطر يلدريم بايزيد على الممر المؤدي من مضيق البوسفور ببناء حصن الأناضول. من جهة أخرى، وخلال الاستعدادات لفتح إسطنبول، قام السلطان محمد الفاتح أولاً بتحصين حصن الأناضول بتطويقه بالأسوار. بعد ذلك، أراد السيطرة الكاملة على الممر المؤدي من مضيق البوسفور ببناء حصن ثانٍ على الجانب المقابل، فتم بناء حصن روملي.
بحسب الوثائق، عمل ألف حرفي وأكثر من ألفي عامل ليل نهار على بناء القلعة، التي وضع تصميمها الأصلي السلطان محمد الفاتح، واكتمل بناؤها في غضون أربعة أشهر. أما الأبراج الثلاثة على الأسوار فقد بناها وزراء السلطان الفاتح: خليل باشا، وزاغانوس باشا، وساروجا باشا.
مع فتح إسطنبول، انتهى دور كل من حصار الأناضول وحصار الروملي. ومن المعروف أنه بعد فتح إسطنبول في 29 مايو 1453، استُخدمت هذه التحصينات كمكان لمعاقبة جنود الإنكشارية المجرمين واحتجاز أعضاء القنصلية الذين يقاتلون الدولة.
تم ترميم القلعة عام ١٩١٨ ، ثم خضعت لعملية تجديد شاملة عام ١٩٥٣، وحُوِّلَت المنطقة التي كانت تضم مئذنة مسجد سابق إلى مسرح مكشوف. وسرعان ما استقطبت قلعة روملي حصار الأنظار بين معالم البوسفور المعمارية، وهي تستضيف اليوم حفلات موسيقية وعروضاً مسرحية، فضلاً عن مجموعة متنوعة من الأنشطة الثقافية والفنية.