Mehsaji Chavda, a Rajput and an heir of Chavda dynasty, established Mehsana. He constructed the Toran (arc gate) of city and a temple dedicated to Goddess Toran in Vikram Samvat 1414, Bhadrapad Sud 10 (1358 AD). It is described by Jaisinh Brahmbhatt in poems of 1932 AD. It is also corroborated by Manilal Nyalchand, an author of Pragat Prabhavi Parshvanath of Samvat 1879. He also refers that Mehsaji built the temple dedicated to Chamunda. It inconclusively establishes that the town was founded during Rajput period. Another legend says that Mehsaji established it in Vikram Samvat 1375 (1319 AD).
Gaekwads conquered Baroda and established Baroda State. They expanded their rule in north Gujarat and established Patan as its administrative headquarters. Later the headquarters was moved to Kadi and subsequently to Mehsana in 1902. This northern area under Baroda was divided in 8 mahals. Gaekwad also connected the city by Baroda State railway which was opened on 21 March 1887. Sayajirao Gaekwad III built a palace known as Rajmahal in Vikram Samvat 1956 for his son Fatehsinhrao. It is now used as a district court.
Baroda state was merged with India after independence in 1947. It was included in Bombay state. Later became part of Gujarat in 1960 after partition of Bombay state into Gujarat and Maharashtra. Now Mehsana is a standalone district in north Gujarat.
Bihar became the first state in India to have separate web page for every city and village in the state on its website www.brandbihar.com (Now www.brandbharat.com)
See the record in Limca Book of Records 2012 on Page No. 217