Kermanshah er én av de antikke byene i Iran, og det er sagt at Tahmores Divband, en mytisk hersker, grunnla den. Noen mener at den ble bygget på ordre fra Bahram IV av sassanidedynastiet i det 4. århundre. Under styret til Hormizd IV og Khosrau I, hadde Kermanshah sin storhetstid og ble den andre kongelige residensen.