Weit verbreitet ist die Meinung, die Sinstorfer Kirche sei von Bischof Ansgar (801 – 865) gegründet worden, und zwar, als er nach diversen Wikingerüberfällen aus Hamburg floh. Historiker sind da skeptisch. Die großen Verkehrwege des frühen Mittelalters führten weit an Sinstorf vorbei. Allerdings sind im Sinstorfer Sandboden Pfahlreihen gefunden worden, die sich auf das neunte Jahrhundert datieren lassen. Dass sie das Fundament einer Kirche waren ist nicht sicher, aber sehr wahrscheinlich. Damit wäre die Sinstorfer Kirche eine der ältesten in Hamburg, denn vor dem 9. Jahrhundert lebten hier nur Heiden. Den Titel „älteste Kirche Hamburgs“ beansprucht St. Petri für sich, da sie nahe dem alten Domplatz steht. Ältestes Gebäude Hamburgs ist angeblich der Leuchtturm Neuwerk. Der ist zwar nicht so alt, wie die Sinstorfer Kirche, gehört aber schon länger zu Hamburg.