Las partes más antiguas de la iglesia de Teda datan de alrededor de 1200, pero la iglesia ha sido ampliada y modificada muchas veces. El llamado coro funerario Stureska, del siglo XVII, es lo que domina hoy la fachada de la iglesia. Fue construido por la familia más importante de la zona en la granja Strömsta. En la época de las Grandes Potencias, era habitual que las familias importantes se distinguieran construyendo una suntuosa tumba en la iglesia parroquial, la iglesia vecina Enköpings-Nariz por ejemplo, también tiene una.
Al entrar en la iglesia, llama la atención la colorida ventana del coro. Creada en 1960 por el artista Harald Lindberg, representa algunas de las principales festividades eclesiásticas del año.
El púlpito es de estilo renacentista, de 1644, con pequeñas esculturas de los cuatro evangelistas dentro de su propia "puerta".
