Yapımını Makedon Ortodoks Kilisesi’nin üstlendiği Milenyum Haçı, 2002 yılında Üsküp’teki Vodno Dağı’nın tepesinde açıldı. Hristiyanlığın 2000. yılı şerefine gövde gösterisi amaçlı yapılan bu dev haç, tam 66 metre yüksekliğindedir. Haçın yapımı esnasında Avrupa’daki çeşitli Hristiyan ülkelerin yanı sıra Amerika da destek olmuştur.