Oslo
The Saga of Norwegian Kings (written by Snorre Sturlason) says that king Harald III Sigurdsson founded Oslo around 1048. Recent excavations have found Christian graves from before 1000. Because of these two facts, Oslo celebrated its 900-year anniversary in 1950 and its 1000-year anniversary in 2000.