Det er ikke kjent når Mush ble grunnlagt, men det antas at det fantes en bosetting her omkring Urartukongen Menuas tid (ca. 800 f.Kr.), ut fra en kuneiform inskripsjon funnet i byens nærhet.