Palác stojí v místech, kde již na počátku 19. století vznikala z někdejší textilní manufaktury továrna. Jeho pojmenování je poněkud nepřesné, neboť objekt vlastnili bratři Theodor a Edmund Bochnerovi, takže spíš by se měl jmenovat Palác…
Novorenesanční palác bratří Theodora a Edmunda Bochnerových postavil v Brně v letech 1864–67 rakouský stavitel Josef Arnold. Sloužil jako správní budova přilehlé továrny dnes známé pod názvem Vlněna.