El primer esment escrit d'Ohlsdorf data del 1292 i de Wohldorf del 1303. S'han trobat traces d'un castell a Wohldorf des del 1306.[3] Ciutadans d'Hamburg van comprar Wohldorf el 1370 i destruir el castell el 1374. Ohlstedt va empenyorar-se a Hamburg el 1391 i el 1407 el burgmestre Hildemar Lopowe va adquirir-lo definitivament. Ohlstedt va seguir l'any 1463. Els dos Walddörfer (pobles del bosc) es van fusionar l'any 1872.
La construcció d'un ferrocarril cap a Altrahlstedt (1904) i la connexió d'Ohlstedt amb el metro U1 cap a Barmbek (1920) va desenclavar el territori i iniciar la seva urbanització. El 1937, el règim nazi, va reorganitzar les fronteres administratives i va crear un territori urbà contigu. Les forces aliades i la república alemanya van mantenir aquesta subdivisió administrativa. El poble és un dormitori verd per a la ciutat, tret dels serveis de proximitat i d'una vintena d'empreses artesanes, no hi ha cap indústria.[4]
↑Daniel Tilgner (redacció), «Wohldorf-Ohlstedt», Hamburg von Altona bis Zollenspieker: Das Haspa-Handbuch für alle Stadtteile der Hansestadt, Hamburg, Hoffmann & Campe, 2002, pàgines 1122-1133, ISBN 3-455-11333-8
El riu Lottbek a prop de l'estany de l'Hörndiek
La vall del Drosselbek al Wohldorfer Wald
Vil·la construïda amb entramat de fusta
Vil·la moderna (1928) de l'arquitecte Karl Schneider
El Wiemersbek al Duvenstedter Brook
Pont al Krempenheger Graben al Wohlsdorfer Wald
