પહેલાં રાણીબાગ (હવે ગાંધીબાગ) પાસે સકૂકાઈ બ્રિજ નજીક આ મ્યુઝિયમ આવેલું હતું, જેને 1952માં તાપી નદીમાં આવેલાં પૂરને કારણે ચોક બજારના લેલી વિવિન્ગ રોડ ખાતે ખસેડવામાં આવ્યું. 1957માં સત્તાધીશો દ્વારા નવા મકાનમાં વધુ સંગ્રહ સાથે નવસંસ્કરણ પામેલા આ મ્યુઝિયમનું નામ બદલી નવું ‘સરદાર વલ્લભભાઈ પટેલ મ્યુઝિયમ’ આપવામાં આવ્યું.