Según la mitología persa, la construcción de la ciudad es atribuida a Tahmoures Divband, rey fabuloso perteneciente a la dinastía Pishdadi, sin embargo se cree que Kermanshah fue construida por la dinastía sasánida.