Il Museo Civico Brno venne fondato nel 1904. La prima sede si trovava nei locali dell’attuale Nuovo Municipio (Nová radnice). Il museo prosegue nel lascito dell’importante cittadino di Brno Heinrich Gomperz, che donò le sue collezioni al museo. Nel 1935 il museo cittadino fu trasferito in Piazza Šilingrovo (l’attuale Hotel Barceló), presso il cosiddetto Tribunale cittadino.
Una svolta importante si ebbe nel 1960, quando il museo venne trasferito nel castello dello Spielberg, cosa che ne influenzò in modo significativo lo sviluppo, il carattere e l’aspetto futuri. Nel 1962 il castello fu dichiarato monumento culturale nazionale.
Pátrací hra Poznejte Špilberk vznikla v Muzeu města Brna s podporou Ministerstva kultury České republiky v roce 2022.