Parkirna hiša Trdinova stoji med Miklošičevo cesto in Cigaletovo ulico v strogem mestnem središču, v neposredni bližini sodišča in številnih sedežev večjih družb. Objekt je bil zgrajen v začetku sedemdesetih let, nato pa so bili v letih od 2004 do 2008 celotna parkirna hiša in poslovni prostori gradbeno temeljito obnovljeni. Na novo so bile v celoti izvedene elektro in strojne instalacije, nameščena najsodobnejša parkirna tehnika podjetja Skidata in vgrajena nova dvigala Otis.
