In the earliest recorded times, Assam was part of Kamarupa, a state that had its capital at Pragjyotishapura (now Guwahati).