Eldste omtale av kirken er i Sverres saga, deretter i 1327-28 (ecclesia de Stediu, PN 134). På gården er det dokumentert sammenhengende bosetting 150-1100 i forbindelse med utvidelse av kirkegården, med høystatusgraver fra yngre romertid og merovingertid (Anker 2000:57).