Plac został stworzony w latach 1950-1956 i stanowi centrum osiedla Praga II.
28 maja 1957 został nazwany imieniem Juliana Leńskiego (Leszczyńskiego), polskiego działacza komunistycznego i publicysty, zamordowanego w przez siepaczy Stalina w czasie Wielkiego Terroru (zm. 1937)
24 stycznia 1991 roku nazwę placu przemianowano na obecną, upamiętniającą Józefa Hallera, generała broni Wojska Polskiego i przewodniczącego Związku Harcerstwa Polskiego.
Plac mieści się między ulicami Dąbrowszczaków i Jagiellońską. Na plac składają się dwie jednokierunkowe ulice oraz zieleniec, plac zabaw, piaskownica, fontanna i ujęcie wody oligoceńskiej.
Na placu, przy skrzyżowaniu z ul. Skoczylasa wyznaczona została pętla autobusowa – początkowo, od 19 grudnia 1956, roku zwana Praga II od otaczającego osiedla, a później, do 1990 r., plac Leńskiego aż do przemianowania na plac Hallera.
Przed I wojną światową w miejscu placu znajdował się plac alarmowy koszar wojsk carskich - 2. Orenburskiego Pułku Kozaków, a w międzywojniu 36. Pułku Piechoty Legii Akademickiej.