A régészeti leletek tanúsága szerint a korai kőkorszaktól élnek emberek a mai XVI.kerületben, itt a Szilas-patak két partján, a Pesti-síkság és a Gödöllői-dombság találkozásánál található területen. Az időszámítás utáni két évszázadban a szarmaták, a honfoglalás előtt pedig az avarok éltek itt. A magyarok a XI. század második felében települtek meg a vidéken.
A Duna bal partján, a pesti oldalon található. 1950 óta létezik.
1956-ban a mátyásföldi szovjet katonai repülőtérről hurcolták Romániába Nagy Imre miniszterelnököt és társait. Itt volt az egykori Ikarus járműgyár is.
Cinkota első említése még 1077-ből való, itt zajlott le a mogyoródi csata. Máyás király idejéből ered a cinkotai nagy icce mondája. Cinkota az 1920-as évektől nagy fejlődésen ment át. A régi lóúsztató, iszapos tó helyén megépült a strandfürdő, ma azonban már nemlétezik. Megalapították a Fürdőtársulatot és fásítás következtében egy csodás környezetű hideg vizű strandot is létrehoztak, amely nemcsak Cinkota és a környék lakóinak nyújt kikapcsolódást.
Mátyásföldet a magyar királyunkról nevezték el. Mellszobrát 1896-ban a millennium alkalmából állították fel a Mátyás téren.
Rákosszentmihály területén a középkorban egy község volt. Ez a nyulak-sziget apácák tulajdonában volt. A török időkben a terület elnéptelenedett, majd Grassalkovich Antal tulajdonába került. A későbbiekben Csömörhöz tartozott.
Sashalom a XVI. században Farkashalom néven is ismert volt. Mátyás király pesti vadasparkjának itt volt az egyik határa. A területet később lecsapoltatták és elkezdődött a parcellázás.
A kerület városrészei: Sashalom, Rákosszentmihály, Mátyásföld,Árpádföld és Cinkota