Parafia św. Mateusza Apostoła i Ewangelisty została erygowana przez abp. Leszka Sławoja Głódzia w dniu 29 czerwca 2005 roku. Jej pierwszym proboszczem został mianowany dotychczasowy organizator ks. Zdzisław Konkol. W czasie swojej posługi na Białołęce wybudował kaplicę, która zyskała jednolity wystrój, oraz dom mieszkalny.

W sierpniu 2009 roku abp Henryk Hoser SAC przekazał parafię pod opiekę duszpasterską Zgromadzeniu Pasjonistów. Wówczas proboszczem został o. Mariusz Ratajczyk CP a jej wikariuszem o. Jerzy Frejnik CP. Rok później dołączył do tej wspólnoty o. Daniel Szafarz CP.

W czerwcu 2013, po śmierci o. Mariusza, proboszczem parafii został o. Przemysław Śliwiński CP któremu w posłudze towarzyszy wspólnota Ojców Pasjonistów.

Parafia charakteryzuje się stosunkowa niską średnią wieku swoich mieszkańców oraz ich dynamicznym zaangażowaniem w życie duszpasterskie i duchowe. Obecnie trwa budowa kościoła, który poza funkcjami typowymi dla parafii, ma jeszcze służyć rozbudzaniu kultu młodych świętych na czele ze św. Gabrielem od Matki Bożej Bolesnej – pasjonistą.

Granice parafii przedstawiono na mapie poniżej: