Pierwotnie czterem podzespołom mieszkaniowym Mistrzejowic planowano nadać nazwy nawiązujące do czterech pór roku, czyli Osiedle Wiosenne, Letnie, Jesienne i Zimowe. Ostatecznie otrzymały one nazwy kolejno: Tysiąclecia, Złotego Wieku, Bohaterów Września i Piastów. Nieliczne pozostałości starej zabudowy dawnej wsi zlokalizowane są głównie przy ulicy Mistrzejowickiej. Obszary te jednak na przestrzeni lat przynależności do miasta Krakowa uległy silnej urbanizacji i dzisiaj w większości stanowią zwartą, miejską tkankę zabudowy jednorodzinnej z elementami zabudowy wielorodzinnej.
W 1983 roku konsekrowany został przez Jana Pawła II kościół św. Maksymiliana Marii Kolbego, przed którym stanął pomnik Papieża na Osiedlu Tysiąclecia. W latach 80. XX wieku parafia ta była jednym z najważniejszych ośrodków oporu przeciwko władzy socjalistycznej. Działał tu m.in. ks. Kazimierz Jancarz, wybitna postać polskiej opozycji demokratycznej.
Poza kościołem św. Maksymiliana Marii Kolbego na Osiedlu Tysiąclecia, w latach 1991-1996 wzniesiony został kościół Matki Bożej Nieustającej Pomocy na Osiedlu Bohaterów Września.