Dům nese jméno po svém dřívějším majiteli, řezníkovi Petrovi Scheitenhauerovi z Fulneku. Ten patřil mezi bohaté měšťany, kteří toužili po tom, podobat se šlechtě, a tak si kupovali tituly a erby. Stejně tak učinil i pan Scheitenhauer. Nechal si roku 1583 přestavět šlechtický dům v sousedství zámku a do zdi zasadil i svůj erb. 

Do historie vstoupil dům také kvůli jedné nešťastné události. V roce 1612 byla popravena manželka tehdejšího majitele Ludmila Melicharka, a to údajně za padělání peněz. Ve skutečnosti se však nebohá žena dopustila nevěry. Zamilovala se totiž do podvodného šiřetele falešných mincí Kašpara Rotha a v převleku za muže mu dopomohla z brněnského vězení. 

V současné době se v přízemí budovy nachází knihkupectví s kavárnou.