Stavbys fina gråstenskyrka uppfördes vid mitten av 1200-talet. De ursprungliga trävalven ersattes under 1400-talet med tegel och de välbevarade kalkmålningarna i dessa anses vara utförda av en lärjunge till Albertus Pictor. Dopfunten i sandsten är från 1400-talet och predikstolen i sen barock från 1748. Kyrkan har också en vacker stiglucka.
Vägbeskrivning: Från Uppsala åk väg 288 österut. Efter cirka 25 km - skylt Stavby k:a, till vänster.