Redan kort tid efter starten 1924 hade Skövde hembygdsförening lyckats samla ihop så många föremål att man fick problem med var samlingarna skulle förvaras. Tjugo år senare, den 20 januari 1944, hade Annonsbladet en artikel om hembygdsföreningen med följande rubrik: "Skövdemuseets lokalfråga trängande. Samlingarna skadas i de provisoriska lokalerna". 1946 togs stadens gamla rådhus i bruk som stadsmuseum, först i hembygdsföreningens regi och från 1952 under stadens ansvar.

 

I rådhuset byggdes under 1960-talet efterhand nya fasta utställningar upp, utifrån olika teman, som invigdes 1964. Skaraborgs läns annonsblad utbrast att "Skövde har fått ett stadsmuseum. 'Omordningen' blev ett helt nytt museum". 

Under 1970-talet professionaliserades museiverksamheten genom anställning av museiutbildad personal och museet inlemmades alltmer i den kommunala kulturförvaltningens verksamhet.

 

Utrymmena var dock begränsade så strävan efter att få större lokaler och ett bättre föremålsmagasin fortsatte under hela 1980- och 1990-talen. Genom att rådhusets grannbyggnad, kanslihuset, efterhand kunde tas i anspråk för museet samt att ett nytt museimagasin kom till stånd på Norrmalm 1996 så uppfylldes många av önskemålen.

 

Under senare år har dock utvecklingen vänt. 2003 krymptes museets budget, en tjänst som museiassistent togs bort, och beslut togs om att lämna de gamla museilokalerna i rådhuset. Genom att flytta verksamheten till museets föremålsmagasin minskade kostnaderna för internhyror och på så sätt kunde medel frigöras för verksamheten.

 

Flytt och nybygge av utställningar tog två år, då museet var stängt för allmänheten. En första del av museet, "Skövde - Elins stad", invigdes den 16 april 2005 i Melkas gamla industribyggnad på Rådmansgatan 28. Den 20 januari 2008 blev museets utställningsyta i stort sett fördubblad när den nya delen "Minnets Magasin" öppnades.