El primer esment del poble data del 1181 en un diploma d'un cert Lluís de Synestorpe que tenia un mas molt probablement a l'endret on es troba actualment la rectoria. L'església és una de les més antigues de la regió, fundada pel bisbe Ansgar al segle xi com a dependència de l'abadia de Corvey.[2] Queden uns arcs romànics que daten del segle xi, considerades com l'edifici més antic al territori de l'actual ciutat d'Hamburg.[3] tot i que el títol d'edifici més antic es discuteix amb el far de Neuwerk. A l'edat mitjana, Sinstorf era el centre d'un deganat de 17 pobles i quatre masos independents. Va quedar un poble rural que a l'inici del segle XX només tenia 202 habitants. Formava part del districte d'Harburg de la província prussiana de Hannover fins que el 1937 el govern nacionalsocialista va dictar la Llei de l'àrea metropolitana d'Hamburg i va incorporar el poble a la ciutat estat d'Hamburg.
↑Daniel Tilgner (redacció), «Sinstorf», Hamburg von Altona bis Zollenspieker: Das Haspa-Handbuch für alle Stadtteile der Hansestadt, Hamburg, Hoffmann & Campe, 2002, pàgines 926-931, ISBN 3-455-11333-8 (en català: Hamburg d'Altona cap a Zollenspieker: el manual Haspa de tots els barris de la ciutat hanseàtica)
