Bij het einde van de Tweede Duits-Deense Oorlog in 1864 ging Wandsbek naar Pruisen. Het volgende jaar werd de spoorlijn Hamburg-Lübeck gebouwd die vlak langs Wandsbek voorbijkwam. Er werd een eerste station gebouwd, waarmee de verkeersinfrastructuur duidelijk verbeterde. In 1870 woonden al meer dan 10.000 mensen in Wandsbek en verkreeg het stadsrechten.