Graben-Neudorf is a municipality in Northern Karlsruhe district in Baden-Württemberg, Germany.

The village of Graben belonged to the former municipality of Graben, and the village of Neudorf and the Graben-Neudorf and Johannisgrund train stations belonged to the former municipality of Neudorf.

An ancient Roman road (partly visible to this day) connecting Kehl, Mühlburg, Heidelberg, and Neuenheim runs north/south through the Graben area.

[7] In the War of the Grand Alliance (1688-1697), the French destroyed Graben, so that only the church, city hall and some buildings remained.

The inhabitants of the village were forced into the forests and in the surrounding area.