Dwarka is believed to have been the first capital of Gujarat. ... Dwarka has also been referred to throughout its history as "Mokshapuri", "Dwarkamati", and "Dwarkavati". It is mentioned in the ancient epic the Mahabharata. According to legend, Krishna settled here after he defeated and killed his uncle Kansa at Mathura.