De äldsta delarna av Teda kyrka är från tiden runt år 1200, men kyrkan har byggts ut och förändrats många gånger. Det så kallade Stureska gravkoret från 1600-talet är det som idag dominerar kyrkans framsida. Det lät byggas av traktens ledande familj på Strömsta gård. På stormaktstiden var det vanligt att betydelsefulla släkter framhävde sig själva genom att bygga ett påkostat gravmonument vid socknens kyrka, grannkyrkan Enköpings-Näs har till exempel också ett.
När du kommer in i kyrkan drar det färgspakande korfönstret till sig blicken. Det är skapat 1960 av konstnären Harald Lindberg och föreställer några av årets stora kyrkliga högtider.
Predikstolen är i renässansstil från 1644, där små skulpturer av de fyra evangelisterna står inom var sin liten egen ”port”.
