Staszów w swojej długiej historii był garnizonem wojskowym. Pozostały po tym okresie koszary, zlokalizowane nad brzegami Czarnej i pomnik w zabytkowym parku.
Pomnik, poświęcony żołnierzom Armii Czerwonej, został w 2017 roku wyburzony, a w na jego miejscu zbudowano pomnik Żołnierza Polskiego. Monument upamiętnia żołnierzy, mieszkańców Staszowa, którzy zginęli w walce o wolną Polskę. Szczególnie uhonorowano walczących w I batalionie 2. Pułku Piechoty Legionów, który przekwaterowany został z Pińczowa w roku 1923 i zajął dawne koszary oddziałów carskiego pułku kawalerii (byłe koszary znajdują się po drugiej stronie Czarnej).
Warto wspomnieć, że Pułk został odznaczony krzyżem Virtuti Militari za wojnę obronną w 1939 roku.
Autorem projektu pomnika jest rzeźbiarz Sławomir Micek.
(opis uzupełniony)