Teie kirke er laget av teglsten og tre, og ble innviet i 1977. Arkitekten var Elisabeth Breen Fidjestøl.
Alterteppet (billedvev) er utført av Else Marie Jakobsen, mens krusifikset er laget av Brit Sørensen.
Kirken har flere funksjoner, og brukes til både møter og arrangementer i tillegg til de ukentlige gudstjenestene og søndagsskole.
Kirken har 520 sitteplasser.