Конструкцијата на крстот започнала во 2002 и била финансирана од Македонската православна црква, македонската Влада и дарители од Македонија и Македонци од целиот свет. Крстот е изграден на највисоката точка на планината Водно на место познато како „Крстовар“, што значи Место на крстот, бидејќи таму во минатото се наоѓал помал крст. На 8 септември2008, денот на независност на Република Македонија, во внатрешноста на крстот бил вграден лифт.
Жичницата „Милениумскиот крст“ е жичарница со кабини која води до крстот и служи за панорамско разгледување на градот и планината. Со неа стопанисува превозникот ЈСП Скопје.
Tендерот за изградба на жичарницата е распишан на 25 ноември 2009, со краен рок за пријава на проктанти и изведувачи на 11 февруари 2010.[1] Проектот за жичарницата до Милениумскиот крст е изработен од Министерството за транспорт и врски и проектантската куќа ИНПУМА, а од него е наполно исклучена фондацијата „Милениумски крст“[1].
Жичарницата (т.е. првиот дел) е пуштена во употреба на 3 јуни 2011.[2]
