Parken ble grunnlagt i 1843 av journalisten Georg Carstensen (1812–1857), og er anlagt på en del av det området som utgjorde vollene og vollgravene rundt Københavns gamle festningsanlegg. Den gang var området som anlegget lå og fremdeles ligger på, utenfor Københavns vesterport. Fornøyelsesparken ble stiftet som et aksjeselskap, og mange av aksjonærene var håndverkere som selv hadde vært med på byggingen.