Tokom osmanske vladavine Trg se zvao Arnaut pazar što na turskom jeziku znači „albanska pijaca“. Nakon srpskog zauzimanja Niša 1878. godine, Trg dobija naziv Trg Kneza Mihajla Obrenovića, po pretku tadašnjeg kneza/kralja Srbije Milana Obrenovića.

Nakon otkrivanja spomenika jugoslovenskom kralju Aleksandru 1939. godine, preimenovan je u Trg kralja Aleksandra I Oslobodioca. Nakon Drugog svetskog rata, nova komunistička vlast 1946. godine uklanja spomenik i menja naziv u Trg JNA. Kako je država menjala ime, tako je i Trg: Trg JNA (do 1992), Trg Vojske Jugoslavije (do 2003) i Trg Vojske (do 2004). Naziv Trg Vojske se održao do 2004. godine, kada je ponovo postavljen spomenik kralju Aleksandru i Trgu vraćen naziv iz doba Kraljevine Jugloslavije.

Monumentalani spomenik je rad akademskog vajara Zorana Ivanovića iz Beograda, a izliven je u livnici „Kuzman“ u Smederevu. U postument spomenika uklesan je natpis „Kralj Aleksandar Karađorđević 1888 – 1934“. Visina spomenika je 4,5 metara, na postumentu visine 7 metara i težine 3,3 tone. (Wikipedia)