Budowa bloków mieszkalnych na nowotworzonym Osiedlu Matejki rozpoczęła się w 1950 roku. Fundusze na ten cel pochodziły z kasy Miejskiej Rady Narodowej. Później w kosztach budowy kolejnych bloków partycypowały WSK i Dębickie Zakłady Przemysłu Gumowego.
Prace budowlane wykonywały m.in. Zakład Osiedli Robotniczych i Dyrekcja Budowy Osiedli Robotniczych.
Miejsce usytuowania nowego osiedla było bardzo atrakcyjne. Zlokalizowane zostało ono na wzniesieniu, wśród lasu, przy głównej drodze o małym wówczas natężeniu ruchu. Większość mieszkańców nowych bloków pochodziła z okolicznych wiosek. W każdym mieszkaniu był piec kaflowy, którym ogrzewano lokale. Węgiel trzymano w piwnicach. Większość pracowników miała tak zwane deputaty węglowe z zakładów pracy – dwie, trzy tony rocznie.
W 1951 roku oddano do użytku pierwszy blok na nowym osiedlu. Do 1954 roku oddano łącznie 384 mieszkania na „Matejki”.
