Kleinův palác na náměstí Svobody patří mezi jednu z ikonických budov Brna. Palác si pronajímá firma CL Equipment and Real Estate Leasing, a to na celých 90 let. Firma však kvůli nevýhodné smlouvě neplatila nájemné, městu už od roku 1994 nevydělává ani halíř a dodnes nepodala podklady o rekonstrukci, kterou měla na budově provádět. Město se tedy rozhodlo, že nájemní smlouvu společnosti vypoví.

Brněnští radní se rozhodli zrušit nájemní smlouvy u dvou lukrativních budov v centru Brna. Podle města jsou nájemní smlouvy u Kleinova paláce na náměstí Svobody a objektu Hlídka 2 v parku na Špilberku velmi nevýhodné. Nájemce Kleinova paláce neplatí městu nic, nájemce Hlídky 4 tisíce korun měsíčně.