De geschiedenis van Park Centraal Den Haag gaat ver terug. Op 11 februari 1899 bestond Vegetarisch Hotel-Restaurant Pomona al, alleen was het destijds gelegen aan de Nieuwstraat 24. In 1912 verhuisde Pomona naar de huidige locatie, omdat er meer vraag ontstond naar hotelkamers. Terwijl de verbouwing nog volop gaande was, werden de eerste gasten verwelkomd.