Cumhuriyetin ilk yıllarında bataklıklarla kaplı olan 28 hektar büyüklüğündeki arazide kurulmuştur.Park yapılmasına karar verilen arazinin bir bölümünde "Ay-Yıldız" adında bir futbol sahası bulunmaktaydı.Parkın inşaatına 1936 yılında başlandı.600 bin TL ödenek ayrılarak iki yılda bitirilmesi plânlanan park 22 Nisan 1941 tarihinde jandarmalar tarafından evlerinden alınan,12 bin gayrimüslim erkeğin bir bölümü 20 Kur’a İhtiyatlar,adı verilerek parkın yapımında çalıştırıldı ve 19 Mayıs 1943 günü hizmete açıldı.

İlk projede,Ankara ikliminde yaşayabilecek kuşlar için bahçe,açık hava halk tiyatrosu,çocuk bahçesi,labirent, yüzme havuzu ve atlı gezintiler için 2200 metrelik bir gezi yolu bulunmaktaydı.1951 yılında gösteri için gelen İtalyan oyun parkı Lunapark'ın benzeri,Gençlik Parkı içinde kuruldu.150 metrelik dönme dolap ve 45 metrelik asansör çok dikkat çekmektedir.1956 yılında "Bugünkü Ankara" adında bir sergi açıldı.1957 yılında TCDD tarafından parkı dolaşan iki minyatür tren işletilmeye başlandı.Daha sonra park içerisinde nikâh salonu kuruldu...