We’ve trawled through the picture archives to find 27 photos showing Auld Reekie as the city entered a brand new year, a fresh decade, a 21st century and a brand new millennium.
Take a look through our gallery for a nostalgic trip back in time.
21. Scotland's parliament
Construction work continues on the Holyrood parliament in Edinburgh Tuesday September 19 2000. Photo: David Cheskin
22. Beltane Fire Festival
The May Queen at the Beltane Festival on Calton Hill, 30 April 2000. Photo: PAMELA GRIGG
23. Fur protesters
The People Against Fur Trade group took to the east end of Princes Street for a protest march on 18 January 2000. Photo: PHIL WILKINSON
24. Fringe Sunday
Despite a very wet start to the day, the crowds descended on Holyrood Park on 13 August 2000 for Fringe Sunday. Photo: Bill Henry