يعود تاريخ حصن ميدلبورغ إلى القرن السابع عشر ويقع عند مصب نهر ملقا بالقرب من الميدان الهولنديّ، وهو جزء من جدار دفاعي يمتد لمسافة 1.5 كيلومترًا حول المنطقة المركزية التاريخية لمدينة ملقا التي تحتوي على مبانٍ مهمة مثل كنيسة القديس بولس وكنيسة المسيح ومبنى ستادهويز، وأُضيف إلى تحصينات المدينة في عام 1660 بعد استيلاء الهولنديين على المدينة من البرتغاليين في عام 1641.