12 września 2003 roku w Bolesławcu ks. bp dr Tadeusz Rybak, biskup legnicki, dokonał poświęcenia krzyża, upamiętniającego dwa tysiące lat chrześcijaństwa i ćwierćwiecze pontyfikatu Jana Pawła II.
Pomysł budowy krzyża zrodził się w 1999 roku w parafii Matki Bożej Nieustającej Pomocy w Bolesławcu, a pomysłodawcą był ks. prałat mgr Edward Bober. Prace nad budową trwały ponad 3 lata. Krzyż mierzy 27 metrów, rozpiętość 15 metrów, jest wykonany ze stali i miedzi, a sama konstrukcja waży ponad 30 ton. Odlaną z brązu, 7-metrową figurę Chrystusa zaprojektował artysta rzeźbiarz mgr Zbigniew Frączkiewicz, odlew wykonano w odlewni artysty plastyka Roberta Sobocińskiego z Poznania, zaś konstrukcja została wykonana przez firmę FAB.
Monument umiejscowiony jest na wzniesieniu u zbiegu ulic Willowej i Lubańskiej. Miejsce na, którym stanął krzyż uchwałą Rady Miejskiej zostało nazwane Placem Świętego Krzyża.
Teren wokół jest pięknie zagospodarowany, jest dużo zieleni i kwiatów. Do krzyża prowadzą 33 schody symbolizujące lata życia Chrystusa. Docelowo, wokół krzyża mają powstać stacje Drogi Krzyżowej.
Krzyż Milenijny powstał dzięki ofiarności mieszkańców powiatu bolesławieckiego.
W 2004 roku w Wielki Piątek odbyła się droga krzyżowa od Krzyża do kościoła Matki Bożej Nieustającej Pomocy.