Le nom d'Ernolsheim apparaît en 1127 et découle probablement d'Ernold, Arnould. Le Canal de la Bruche a été construit en 1681 sous le règne de Louis XIV et conçu par Vauban pour être un canal militaire. Le village conserve comme seule trace de son passé lointain un petit château Renaissance érigé en 1554 par la famille Uhrendorf.