Pomnik Tysiąclecia Państwa Polskiego znajduje się w Parku Chrztu Polski. Inicjatorem jego budowy w 1966 roku było Towarzystwo Przyjaciół Muzeum. Pierwotnie monument znajdował się przy al. Wolności. W obecne miejsce przeniesiono go w połowie lat osiemdziesiątych XX wieku.
Na granitowym głazie znajdują się dwie tablice pamiątkowe. Na jednej z nich znajduje się godło oraz napis: „966-1966 Byliśmy - Jesteśmy – Będziemy”. Na drugiej, która ufundowana została w 2016 roku umieszczono napis: „ W rocznicę Chrztu Polski - mieszkańcy powiatu nowosolskiego - 966-2016”.