Le village de Blodelsheim existait déjà au IXe siècle sous le nom de FLATOLVESHEIM. Plus tard, en 1064 BLADOLVESHEIM, BLADOLTZHEIM en 1272, BLODOLTZHEIM en 1441, et BLODELSHEIM en 1580. Quelques trouvailles néolithiques ont été faites à l'est de la voie romaine passant à l'ouest des villages de Rumersheim, Blodelsheim, Fessenheim. Sur le ban de Blodelsheim, existe encore le tracé de cette voie utilisée comme chemin rural qu'on appelle encore aujourd'hui "Rhömerstraessle". C'est sur les bords du Rhin à Ottmarsheim et Blodelsheim, que les Habsbourg avait érigé leurs places fortes. A cette époque-là règnait une grave discorde entre l'évêché de Strasbourg et les puissants Comtes de Ferrette, ce qui se traduisit par une guerre ouverte. Le 8 juin 1228 "un lundi de Pentecôte", les armées de Berthold VON TECK, évêque de Strasbourg et son bailli le Comte Albrecht de HABSBOURG affrontèrent celles du Comte Frédéric II de Ferrette associé au Comte Egenone de Fribourg. La bataille eut lieu entre Blodelsheim et Hirtzfelden et le Comte de Ferrette fut vaincu. Selon les chroniqueurs de l'époque, la bataille fit de nombreux morts. En 1272, suite à un pacte d'alliance et d'assistance conclu entre la ville de Bâle et Neuenbourg, les troupes de Rodolphe de HABSBOURG saccagèrent complètement les récoltes des bourgeois, qui pour se venger traversèrent le Rhin pour dévaster et incendier le village de Blodelsheim.