Stavby gråstenskyrka är den äldsta av de fyra kyrkorna inom Rasbo
kommundel. Kyrkans huvudsakliga del uppfördes vid mitten av 1200-talet -
även sakristian tros härröra från denna tid. Under senare delen av medeltiden tillkom den västra, smalare delen av
kyrkan, den s.k. "lillkyrkan". Murarna är här tjockare och troligen
hade man tänkt sig att bygga ett torn, tankar som emellertid aldrig
fullföljdes.
Vid mitten av 1400-talet ersattes det ursprungliga trävalvet med tegelvalv,
och under slutet av medeltiden uppfördes vapenhuset. Sedan medeltiden har
endast mindre reparationer och förändringar av kyrkans yttre utförts, bl.a.
har fönstren vidgats.
Kyrkomålningar
Ca. 1490, efter det att tegelvalven uppförts, dekorerades Stavby kyrka med kalkmålningar. Målningarna anses vara utförda av en lärjunge till Albertus pictor, och motiven är hämtade ur "Biblia pauperum", de fattigas bibel. Korets målningar är tillägnade Jungfru Maria och Jesu barndomshistoria.
I valven är målningarna väl bevarade, medan de på väggarna är svårt skadade bl.a. av fönsterupptagningar.
Inredning och äldre inventarier
Några medeltida föremål finns ännu i Stavby kyrka. I koret finns en präktig korbänk i ek med fyra sittplatser. Ett par processionsljusstakar kröns av medeltida helgonbilder. Dopfunten i skär- och gråfläckig sandsten är från 1400-talet.
Inom Stavby församling ligger tre betydande herrgårdar, Husby, Gränome och Lydinge, vars ägare i olika sammanhang bidragit till kyrkans förskönande. År 1781 renoverades och förgylldes altarprydnaden på bekostnad av hovmarskalken Johan Casimir Fleming på Lydinge. Altarkolonnerna krönes av vitmålade bilder föreställande Tron och Hoppet, en gåva av friherre Anders Lagerkrona på Husby. Predikstolen i sen barock skänktes år 1748 av friherrinnan Christina Magdalena Lagercrona på Husby.
Stavby kyrkas första orgel bekostades 1731 av generalmajor Anders Gideon Gyldenklou på Husby. Den hade ursprungligen 4 stämmor men ombyggdes 1759 av C. Holm till 8 stämmor. Den nuvarande, 13-stämmiga orgeln är byggd av Åkerman & Lund och skänkt av kyrkvärden C. E. Jansson på Husby.
Stiglucka
Stavby kyrka är den enda av kyrkorna i Rasbo kommundel som har en bevarad stiglucka, den överbyggda plats där de ridande kyrkobesökarna måste stiga av. I den mot kyrkan vända gaveln finns en glugg, varifrån predikningar kunde hållas för den på kyrkogården församlade menigheten.
Församlingshem
I augusti 2000 invigdes det länge efterlängtade församlingshemmet i Stavby.