Le village d'Avolsheim est situé sur la voie gallo-romaine reliant Molsheim à Saverne et de nombreux objets de cette époque y ont été mis au jour en 1930. Le village aurait d'abord été formé au Xème siècle par deux villages distincts : Avelsheim qui correspond à peu près au village actuel et Tumfpieter", "Dompieter" ou "Dumphietenheim" d'autre part, un petit groupe de fermes et un moulin situés autour d'une église : le Dompeter. Cependant les dernières mentions de ce hameau datent du XVIème siècle. Pour certains historiens, sa disparition daterait plutôt du XVIIème siècle, où il aurait été détruit par les armées de Turenne suite au siège de Dachstein. L'abbaye de Hohenbourg est propriétaire en 1051 de Avolsheim. Elle fait alors partie de l'évêché de Strasbourg, et sera mise au vasselage aux Comtes d'Ostoffen puis von Murnhart en 1384 et resta aux Von Berger jusqu'en 1521.