Altındağ ilçesinin Ulus semtindeki park, 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 planlanan 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.Şu anda yeni lunapark aletleri gelen lunaparkta özellikle 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.

2007, 2008 ve 2009 yıllarında yenilenen parka, Ankara Büyükşehir Belediyesi ve Türkiye Bilimsel ve Teknolojik Araştırma Kurumu’nun iş birliği ile Türkiye’nin ilk bilim merkezi kurulmaktadır.