Unter der aus Stein errichteten Tostedter Kirche fanden sich bei Ausgrabungen die Grundrisse zweier kleiner hölzerner Vorgängerbauten. Solche Holzkirchen waren die ältesten Kirchen Norddeutschlands, sie stammen aus der Frühzeit der Christianisierung. Die Tostedter Kirchengrundrisse sind weit über Norddeutschland hinaus bedeutende archäologische Funde, da der Nachweis derartiger hölzerner Bauwerke extrem schwierig ist.