Apostoli Andreaan nimeä kantava kirkko sijaitsee Rekolan pientalovaltaisessa kaupunginosassa. Vuonna 1987 valmistuneen kirkkorakennuksen suunnittelivat arkkitehdit Pirkko ja Pekka Piirta. Kirkon suunnittelusta järjestettiin vuonna 1983 kilpailu, jonka Piirtat voittivat ehdotuksellaan "Casa Nostra". Voittanut työ sai kiitosta paitsi toiminallisista ja arkkitehtonista ratkaisuistaan myös rakennus- ja käyttökustannusten huokeudesta.

Kirkkosali on sijoitettu rakennuksen korkeaan osaan alarinteeseen. Kaakkoispuolen matalammat seurakuntatilat sulkevat sisäänsä pienen sisäpihan pääsisäänkäynteineen.

Betonirunkoisen kirkon julkisivut ovat paikalla muuratut. Punatiilisiin pintoihin on yhdistetty valkoista 1980-luvulle tyypilliseen tapaan. Punatiilikirkon ja etenkin kirkkosalin julkisivut ovat muurimaiset, ikkunoita on niukasti. Sisäpihan pääsisäänkäynti laajoine lasipintoineen on siihen verraten avoin.

Rakennus on todettu kulttuurihistoriallisesti merkittäväksi Vantaan 1980–1990-lukujen rakennuskannan inventoinnissa.