Près de l'église actuelle de Ruelisheim, un ancien complexe rural à vocation agricole a été découvert, datant de l'époque mérovingienne et vraisemblablement habité du VIème au XIIème siècles.
D'autre part, un ancien village est mentionné sous le nom d'Adolsheim en 1195, et sans doute détruit par les Anglais vers 1375 ...
(extrait du site officiel)