Benteng Middelburg dibangun pada abad ketujuh belas dan terletak di muara Sungai Malaka dekat Lapangan Belanda.Ini merupakan bagian dari tembok pertahanan yang membentang sepanjang 1,5 kilometer di sekitar kawasan pusat bersejarah Malaga, yang berisi bangunan-bangunan penting seperti St. .Gereja Paul, Gereja Kristus, dan Gedung Stadhuis, dan ditambahkan ke dalam benteng kota ini pada tahun 1660 setelah Belanda merebut kota ini dari Portugis pada tahun 1641.