Heihe, formerly Aihui or Aigun, is one of the five oldest cities in Heilongjiang, along with Tsitsihar, Yilan, Acheng and Hulan. Human beings started to settle in Heihe region as early as the Paleolithic Age. Later it became home to local tribes. During the Qing Dynasty, Heihe was the first place troops sent to Heilongjiang were stationed. The predecessor of today's Heihe was the town established by the indigenous Ducher people of the Amur Valley in the mid 1650s. It was established some south of the modern city site (in today's Aihui District) and was known as Aigun, Heilongjiang, or Saghalien Ula. (The two last names both mean "the Black Dragon River" - the name for the Amur River in Chinese and Manchu, respectively).