Το έργο για τον σταυρό της χιλιετίας ξεκίνησε ως εορτασμός για τους δύο αιώνες Χριστιανοσύνης και τα 35 χρόνια της Μακεδονικής Ορθοδόξου Εκκλησίας.
Проектот Милениумски Крст беше инициран како прослава на два века од христијанството и 35 години на македонската православна црква.