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.
W 1951 roku oddano do użytku pierwszy blok na nowym osiedlu. Do 1954 roku oddano łącznie 384 mieszkania na „Matejki”.
Bloki na Matejki współcześnie