Kambadn was an ancient city, located north of ancient Kermanshah. Nowadays, with the expansion of the city the ruins are located between Taq Bostan and Kermanshah. A city named Kambadn was mentioned in Bisutun (Behistun), the inscriptions authored by Darius the Great, and archeological excavations have located this city near Taq Bostan.
Kermanshah is considered one of the cradles of prehistoric cultures. The area has been occupied by prehistoric people since the Lower Paleolithic period, and continued to later Paleolithic periods till late Pleistocene period; with Neanderthal presence in Middle Paleolithic. The region was also one of the first places in which human settlements were established between 8,000-10,000 years ago.
In May 2009 one of the oldest prehistorian village in the Middle East dating back to 9800 BCE, was discovered in Sahneh, located west of Kermanshah. Remains of later village occupations and early Bronze Age are found in a number of mound sites in the city itself.
In ancient Iranian mythology, the construction of the city is attributed to Tahmuras, the third king of Pishdadian dynasty. It is believed that the Sassanids have constructed Kermanshah and Bahram IV – he was called Kermanshah, meaning king of Kerman – gave his name to the city.