Der alte Name des Ortes lautete Sristhal. Im Jahr 943 geriet der Ort unter die Oberherrschaft der Solanki-Dynastie, deren erster Herrscher Mularaja (reg. ca. 941–996) zwei Jahre nach seinem Amtsantritt den Bau des Rudra-Mahalaya-Tempels befahl, der jedoch erst unter seinem 5. Nachfolger Jayasimha Siddharaja I. (reg. ca. 1093–1143) geweiht wurde. Die Hauptstadt der Solanki war damals Patan, das – wie auch Sidhpur – zu Beginn des 13. Jahrhunderts von den Truppen des Begründers des Sultanats von Delhi, Qutb-ud-Din Aibak, verwüstet wurde. Im 17./18. Jahrhundert gewann die Stadt an Bedeutung für den Karawanenhandel Richtung Vadodara (früher Baroda), Surat und Mumbai.