Teie church is made of brick and wood, and was inaugurated in 1977. The architect was Elisabeth Breen Fidjestøl.
The altar tapestry was made by Else Marie Jakobsen, while Brit Sørensen did the crucifix.
The church has several functions, and is used for both meetings and events in addition to the weekly services and Sunday school.
The church has 520 seats.