Bažnyčia yra stačiakampio plano, vienabokštė, trinavė, su prieangiu, virš prienamio įrengtas vargonų choras. Bažnytėlės fasadai, pasak specialistų, atitinka Lenkijos kalnų kurorto Zakopanės stilistikos architektūrinio sprendimo visumą.
Pietrytinio fasado prieangis iš trijų pusių paremtas medinėmis kolonomis su medinėmis profiliuotomis pasparomis, fasadą puošia Vilniaus globėjo Šv.Kristoforo bareljefas.
Ant bokštelio įrengtas metalinis ornamentuotas kryžius. Vertingais taip pat pripažinti: bažnyčios interjeras, vidaus dekoro elementai, paveikslai ir skulptūros.
Pavilnio Kristaus Karaliaus ir šv.Kūdikėlio Jėzaus Teresės bažnyčia pastatyta 1935 metais. 1939 m. buvo įkurta parapija, o 1944 m. šalia bažnyčios buvo įkurtos kapinės. Po Antrojo pasaulinio karo bažnyčia buvo atnaujinta kunigo Konstantino Molio iniciatyva.