Het Maria Hendrikapark maakt deel uit van de oude stadsvestingen van Oostende. Na de beslissing in 1865 om de vestigingen af te breken, werd de Duitse landschapsarchitect Eduard Keilig door Koning Leopold II de opdracht gegeven plannen te maken tot aanleg van een park. 

​

Bij de officiële opening in juli 1892 kreeg het park de naam Maria Hendrikapark of “Parc Marie Henriette”.  Lokaal was het park meer gekend onder de naam “Bois de Boulogne” of kortweg “het Bosje”. In die tijd was op het eiland reeds een drankgelegenheid gebouwd genaamd “La Laiterie Royale”.