Το έργο για τον σταυρό της χιλιετίας ξεκίνησε ως εορτασμός για τους δύο αιώνες Χριστιανοσύνης και τα 35 χρόνια της Μακεδονικής Ορθοδόξου Εκκλησίας.
Binlerce Makedonyalı vatandaşın Vodno Dağı zirvesine akın etmesine yol açan Milenyum Haçı projesi Hristiyanlığın iki yüz yılını ve Makedon Ortodoks Kilisesi'nin 35 yılını kutlamak amacıyla gerçekleştirilmiş.