Pražská pobočka UOHS sídlila v pronajatých prostorách Ministerstva pro místní rozvoj na ulici Příkop. Z těchto prostor dostal Úřad výpověď od ministerstva, jinak neměl důvod je opouštět. Je nicméně pravdou, že kanceláře nebyly ve zcela dobrém stavu, což dokládá i skutečnost, že je ministerstvo nyní rekonstruuje. Rovněž dostupnost automobilem byla značně nevyhovující. Úřad totiž v rámci své činnosti mnohdy pracuje s objemnými spisy, které metrem (jak se snažil doporučit reportér Seznamu) z Brna přepravit opravdu nelze.

Úřad udělal při výběru nových prostor  průzkum dostupných možností jak v soukromých, tak státních nemovitostech. Komerční pronájem se z cenového hlediska ukázal jako naprosto nevýhodný, Úřad tedy hledal mezi nemovitostmi ve vlastnictví státu. Vyhovující z hlediska potřebné kapacity byly v dané době pouze dvě nemovitosti, přičemž s ohledem na nižší náklady na rekonstrukci byla zvolena budova na ulici Českomalínské, kterou nabízelo bezplatně k převodu Ministerstvo obrany. Budova na Českomalínské byla v zanedbaném stavu a vyžádala by si rekonstrukci, ať už by ji převzal jakýkoliv veřejný subjekt. Dodavatelé všech prací souvisejících s rekonstrukcí byli samozřejmě vybráni v transparentních výběrových řízeních, v nichž zvítězily nejvhodnější nabídky. Celá investice byla odsouhlasena Ministerstvem financí ČR.