Once a town of stone buildings and tin roofs, Nyalam was known as Tsongdu () and was part of the historical Tsang Province of Tibet before the annexation by China. Nepalese trans-himalayan traders called it Kuti (Nepali: ) and also 'The Gate of Hell' because the old trail down to the Nepalese border was very treacherous.