L’histoire de l’Hôtel du Parc remonte à 1880, lorsqu’il fut initialement établi sous le nom d’Hôtel de Suède, à l’angle de l’actuelle avenue Léopold et de la place du Théâtre, au cœur de la ville côtière belge d’Ostende. Pendant cette période, la ville connaissait une véritable époque dorée, attirant touristes, familles riches et visiteurs désireux de profiter des bains de mer. À cette époque, l’hôtel comptait trois étages.
En 1902, l’hôtel fut vendu au banquier Maurice Elleboudt, qui entreprit d’importantes rénovations, ajoutant un étage supplémentaire. L’établissement fut modernisé et équipé d’un ascenseur électrique, le distinguant comme une addition révolutionnaire et grandiose pour son temps.
En 1906, Elleboudt reprit la gestion directe de la grande maison d’hôtes et la rebaptisa Hôtel du Parc, établissant ainsi sa nouvelle identité en tant que destination de choix pour les voyageurs.