Inicjatorem budowy pomnika Tysiąclecia Państwa Polskiego w Nowej Soli było Towarzystwo Przyjaciół Muzeum. Pierwotnie pomnik stał przy al. Wolności. W połowie lat 80. XX wieku pomnik przeniesiono w obecne miejsce, na ówczesnej Promenadzie (obecnie Park Chrztu Polski), nieznacznie go przebudowując. Pomnik stanowi granitowy głaz z umieszczoną na nim tablicą. Na niej jest godło i tekst: 966-1966 Byliśmy - Jesteśmy - Będziemy. W roku 2016 do pomnika przytwierdzono kolejną tablicę z napisem: W rocznicę Chrztu Polski - mieszkańcy powiatu nowosolskiego - 966-2016.
/Petroniusz w oparciu o Nowosolskie ulice, tom 3, Muzeum Miejskie, Nowa Sól 2011 i informacje własne/