The construction of the cross began in 2002 and was funded by the Macedonian Orthodox Church, the Macedonian government and donations from Macedonians from all over the world. The cross was built on the highest point of the Vodno mountain on a place known since the time of the Ottoman Empire as "Krstovar", meaning "Place of the cross", as there was a smaller cross situated there. On 8 September 2008, the independence day of the Republic of Macedonia, an elevator was installed inside the cross. In 2009, a restaurant and a souvenir shop were opened next to the cross. In 2011 the Millennium Cross ropeway was opened, and is three and a half kilometres long. At night the cross shines down over the city.