Dům byl kdysi součástí souboru budov na nároží ulic Poštovské, Kobližné a náměstí Svobody. Parcelou protékal potok, který je nyní zasypán. Dům na nároží patřil klášteru ve Velehradě. Roku 1691 zakoupil dva domy Tiburcius Říkovský z Dobrčic a spojil je v jeden. V roce 1725 je získal olomoucký kardinál Wolfgang Hannibal hrabě Karel von Schrattenbach a svěřil jejich barokní přestavbu brněnskému architektu Mořici Grimmovi, který dal paláci jeho nynější podobu - s výjimkou třetího patra, jež bylo přistavěno až v polovině 19. století. Dům měl 27 pokojů, stáje pro patnáct koní a možnost ubytování pro 71 osob, ale většinou zde bydlel pouze domovník.
Za Franze Antona von Schrattenbacha zde na přelomu roku 1767/1768 pobýval Wolfgang Amadeus Mozart, tehdy jedenáctiletý: dne 30. prosince 1767 měl v brněnské Redutě koncert, při němž ho doprovázela kapela pod vedením Abrahama Fischera. Pamětní Mozartova deska byla na průčelí paláce zasazena v roce 1956, u příležitosti 200. výročí narození hudebního génia.
V pozdější době měl palác pestré osudy. Od počátku 19. století slouží jeho přízemí obchodním účelům: byla zde kavárna, pošta, knihtiskárna, roku 1881 filiálka Živnostenské banky, 1887 papírnictví, městský pohřební ústav, před 2. světovou válkou kožešnictví. Poslední větší stavební úpravy byly v domě provedeny za 2. světové války, kdy zde byl městský úřad. Od roku 1951 zde sídlí městská knihovna.
Zdroj informací: www.kjm.cz