La région de Mittersheim fut peuplée dès la Préhistoire, en effet, deux haches de pierre datant de l’époque néolithique ainsi que quelques objets en bronze furent découverts aux alentours de la commune. Certains noms de lieux-dits ont encore gardé des noms à consonance celtique.