Gmach reprezentuje styl socrealizmu, lecz architektonicznie zbliżony jest także do założeń modernistycznych, m.in. poprzez rytmiczne podziały zarówno bryły, jak i elewacji. Charakterystycznym elementem budynku są elewacje wypełnione loggiami z balustradami wykonanymi ze stali i szkła. Szóste piętro pozbawione jest balkonów, a ostatnie – pierwotnie poddasze gospodarcze – posiada zadaszone tarasy. Do dziedzińca w części środkowej Podkowy wysuwa się ryzalit.
Dziedziniec Podkowy jest bardzo obszerny i z niego prowadzą wejścia do klatek schodowych. Jest on także skomunikowany z ulicą Misjonarzy Oblatów MN od strony północnej poprzez dwa podcienia o 12 filarach. W okresie zasiedlania Podkowy dziedziniec budynku był placem zabaw. Zdobiły je figurki bohaterów dziecięcych bajek i plastyczna zjeżdżalnia do piaskownicy autorstwa Stanisława Marcinowa.
W Podkowie mieści się 291 mieszkań, a w momencie otwarcia budynku do użytku było ich 278. Dla wszystkich mieszkań przewidziano piwnice, pralnie i suszarnie na poddaszach, wbudowane szafy oraz spiżarki.