When Baroda was conquered in 1721, Gaekwads also expanded their rule in Patan, which was Administrative Headquarters. In 1902, the headquarters was moved to Mehsana.

Mehsana was also connected via Gaekwar’s Baroda State Railways. Maharaja Sayajirao Gaekwad III built Rajmahal Palace in 1904. The Palace’s architect was Stevens, & the palace was made at cost of Rs 443532. The Palace was handed over to Municipal Corporation & was used as district court.

There are beautiful small onion shaped domes in center portion of Palace. A clock is also placed on the center dome. The side portions of palace are of umbrella shaped domes, with carvings of wood & stones all the place.

A statue of Maharaja Sayajirao Gaekwad III stands tall in front of the Palace !