Ankara'nın Altındağ ilçesine bağlı Ulus semtinde bulunan park, Cumhuriyet'in ilk yıllarında bataklık olarak bilinen 28 hektarlık bir arazi üzerine kurulmuştur.

Park inşaatına 1936 yılında başlanmış olup, tamamlanması için 600 bin TL ödenek ayrılmıştır. 1941 yılında jandarmalar tarafından evlerinden alınan 12 bin gayrimüslim erkek, "Kur’a İhtiyatlar" adı altında parkın yapımında çalıştırılmış ve 19 Mayıs 1943 tarihinde park hizmete açılmıştır.

İlk projede, Ankara iklimine uygun kuşların yaşayabileceği bir 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ı. Ayrıca 1951 yılında Gençlik Parkı içinde İtalyan oyun parkı Lunapark'ın benzeri bir gösteri alanı kurulmuştur. Günümüzde, yeni lunapark aletlerinin bulunduğu bu alanda özellikle 150 metrelik bir dönme dolap ve 45 metrelik bir asansör dikkat çekmektedir. 1956 yılında "Bugünkü Ankara" adlı bir sergi düzenlenmiş ve 1957 yılında TCDD tarafından parkı dolaşan iki minyatür tren işletilmeye başlanmıştır. Ayrıca daha sonra park içinde bir nikâh salonu da kurulmuştur.

2007, 2008 ve 2009 yıllarında park yenilenmiş ve Ankara Büyükşehir Belediyesi ile Türkiye Bilimsel ve Teknolojik Araştırma Kurumu iş birliğiyle Türkiye'nin ilk bilim merkezi bu parkta kurulmaktadır.