De oudste delen van de kerk van Teda dateren van rond 1200, maar de kerk is vele malen uitgebreid en veranderd. Het zogenaamde Stureska grafkoor uit de 17e eeuw domineert vandaag de dag de voorkant van de kerk. Het werd gebouwd door de leidende familie in de omgeving op de boerderij Strömsta. In de tijd van de Grootmachten was het gebruikelijk dat belangrijke families zich onderscheidden door een weelderige graftombe te bouwen in de parochiekerk, de naburige kerk Enköpings-neus heeft er bijvoorbeeld ook een.
Als je de kerk binnenkomt, springt het kleurrijke koorraam in het oog. Het werd in 1960 gemaakt door kunstenaar Harald Lindberg en toont enkele van de belangrijkste kerkelijke feesten van het jaar.
De preekstoel is in renaissancestijl uit 1644, met kleine beelden van de vier evangelisten die in hun eigen ”poortje” staan.
