The library originally opened in a building designated for library purposes with the support of the USSR, and began its operations on October 5, 1980. On November 17, 1986, by the 207th decree of the Presidium of the People’s Great Hural of the Mongolian People’s Republic, it was renamed in honor of the great writer D. Natsagdorj on the occasion of the 80th anniversary of his birth.
In 1999, by the decree A/20 of the Mayor of Ulaanbaatar, the properties of the libraries in Chingeltei District (named after Gorky), Khan-Uul District (Library No. 2), Bayanzurkh District (Library No. 3), and Songinokhairkhan District (Library No. 4) were transferred to the balance sheet of the D. Natsagdorj City Central Library, which significantly strengthened the library’s material base.
The automation of library services began in 1998 with the establishment of an internal network and the implementation of the “Alice for Windows” program by the Australian company Softlink. This allowed the creation of a reader and book database, an electronic catalog, and the introduction of new technologies into library services. In cooperation with the U.S. Embassy’s Public Information Center, a fully equipped American Cultural Information Center was opened on October 29, 2004, providing access to the latest equipment and resources.
In 2009, the City Central Library became the first in Mongolia to offer a free selection service, based on a camera-based system, providing a new level of service for its readers.
Currently, the library operates with four branch libraries in Chingeltei, Khan-Uul, Bayanzurkh, and Songinokhairkhan districts, with three departments and over 80 staff members.