Když roku 1928 dokončil Josef Gočár regulační plán města Hradce Králové, volný prostor na dnešním Náměstí 5. května vyhradil novostavbě divadla. Kvůli hospodářské krizi ze stavby sešlo a prostor později přeměněný na park, uzavřely roku 1932 impozantní etážové garáže.