A ma is látható park az Ördög-árok árterületén, majd kaszálón és katonai ingatlanon a Budai Magisztrátus javaslatára, II. József császár jóváhagyásával, 1787-ben 3000 fa ültetésével jött létre. Néhány ma is élő öreg szilfa még ebből az időből származik.

A XIX. század elején az ide költöző budai vurstli hatására a környék lezüllött, a gondozatlanná vált parkban az Ördög-árok poshadt vize "illatozott". Az újabb felvirágzás 1920-ban az Ördög-árok beboltozásával és az azt követő park rekonstrukcióval kezdődött. Igaz, ekkor jelentős területeket be is építettek (ekkor épült a városmajori római katolikus templom, sportpályák, fogaskerekű végállomás). A "Major", ahogy a helyiek említik, ma a budai Belváros egyik "tüdeje", és szabadtéri színpada révén részese a főváros nyári kulturális életének is.