Matejov dom bol postavený v roku 1479 ako ,,činžiak“ s piatimi poschodiami.

V čase jeho dokončenia bol najvyššou profánnou stavbou v Uhorsku. Pôvodne bol na jeho priečelí umiestnený erb baníckeho Bratstva božieho Tela, ktoré stavbu domu a aj Baníckej bašty iniciovalo. Meno Matejov dom ale získal pravdepodobne na základe dvoch erbov, ktoré sa nachádzajú na jeho priečelí. Jedným je erb kráľa Mateja Korvína a druhým mestský erb. Dom sa využíval na rôzne účely, ako napríklad na skladovanie pušného prachu a zbraní, bol tu aj ručný mlyn a sklad obilia a slúžil aj ako miesto na uchovávanie cenností obyvateľov mesta. V roku 1971 Matejov dom poškodil požiar a odvtedy viac ako sto rokov chátral. Od roku 1889 sa stal sídlom Mestského múzea. V roku 1909 bola expozícia múzea slávnostne sprístupnená verejnosti a obsahovala viac ako 4500 exponátov. Matejov dom sa na konci 50. rokov 20. storočia pre verejnosť uzatvoril a stal sa z neho depozitár zbierkových predmetov. Pre verejnosť sa opäť sprístupnil až po rozsiahlej rekonštrukcii na 100. výročie otvorenia prvej expozície Mestského múzea. 

V súčasnosti môžu návštevníci Matejovho domu vidieť pôvodnú stálu expozíciu, ktorá predstavuje 2863 zbierkových predmetov zo zbierok Stredoslovenského múzea. V expozícii múzea sa nachádza klenotnica, archeologická expozícia s replikou slovanskej polozemnice a zbierkou stredovekých kachlíc. História remesiel je prezentovaná vyše 700 zbierkovými predmetmi z prostredia banskobystrických cechov. Časť expozície je venovaná aj významným banskobystrickým osobnostiam a starostom. V múzeu sa nachádza aj expozícia gotickej plastiky a maľby, ktorá predstavuje unikáty slovenského i európskeho významu.