Dnia 21 sierpnia 1906 r. na ul. Alejowej i ul. Ogrodowej rozpoczęła się strzelanina, spowodowana zamachem bombowym na policmajstra kapitana Golcewa. Po masowych rewizjach wysłano 182 osoby do więzienia.
Dnia 1 lipca 1907 r. otwarto pierwsze kino w mieście „Ekler". Kino znajdowało się w budynku Domu Ludowego przy ul. Henryka Sienkiewicza 63.
W 1919 r. cerkiew przebudowano na dzisiejszy Kościół garnizonowy Najświętszego Serca Pana Jezusa. Tego samego roku 3 maja mieszkańcy postawili krzyż upamiętniający Pantaleona Potockiego w miejscu jego egzekucji.
W latach 20. XX wieku ulicę przemianowano na ul. Henryka Sienkiewicza. Zmieniono również nazwę kina na „Lux", następnie w grudniu 1931 r. na „Kino Era".
Ulica prawdopodobnie uzyskała nawierzchnię asfaltową w latach 60. Prawdopodobnie wtedy nazwano również plac przy kościele garnizonowym Placem Tysiąclecia w związku z obchodami tysiąclecia państwa Polskiego.
W 1999 r. została zmodernizowana, nastąpiła wymiana oświetlenia na stylowe latarnie, a chodniki zostały pokryte kostką brukową.