Kříž tisíciletí se tyčí na nejvyšším bodě hory Vodno, která tvoří jižní hranici metropole Skopje, odkud je monumentální stavba dobře vidět (zejména v noci, kdy kříž svítí do tmy). 66 m vysoká konstrukce byla postavena při příležitosti dvoutisíciletého výročí křesťanství v Makedonii a byla financována z peněz, které darovala vláda země, makedonská pravoslavná církev i sami Makedonci. V roce 2008 byl do konstrukce kříže zabudován výtah a o tři roky později byla otevřena lanovka, vedoucí na vrchol kopce.
Jak se tam dostat:Ke kříži vás doveze lanovka, která ovšem jezdí přibližně z půlky kopce Vodno, kam se dostanete autobusem č. 25 z centrálního autobusového nádraží, případně můžete jet taxi. Lanovka je v provozu od října do dubna každý den, kromě pondělí a každého posledního úterý v měsíci v době od 10:00 do 17:00 hodin (poslední jízda na vrchol v 16:30, poslední jízda dolů v 16:45) a od května do září každý den, kromě pondělí a každého posledního úterý v měsíci v době od 10:00 do 20:00 hodin (poslední jízda na vrchol v 19:30, poslední jízda dolů v 19:45). Zpáteční lístek na lanovku pro dospělého stojí 100 MKD. Více informací na stránce www.zicnica.jsp.com.mk.
Cesta pěšky z centra Skopje na vrchol Vodno trvá 3 hodiny.