Строительство Дворца для проведения национальных и международных чемпионатов по монгольской национальной борьбе, одному из самых популярных видов спорта в Монголии, велось с 1992 по 1998 год.
Центральный Дворец Культуры расположен в самом центре Улан-Батора, на восточной стороне площади Чингисхана, рядом с Театром оперы и балета. Дворец культуры является одним из главных культурных учреждений Улан-Батора.