Les origines du village remontent à l’Antiquité; on a retrouvé d’abondants vestiges gallo-romains et des traces de voie romaine datant du IIe siècle, mais la première trace écrite de Friedolsheim remonte à 770. L’abbaye de Fulda y avait ses biens. En 826, le village s’appelait Friedesheim et faisait partie des Grafschaftsdörfer. L’ancien village impérial faisait partie du baillage du Kochersberg et constituait une possession indivise administrée conjointement par l’évêque de Strasbourg et l’Empereur. La moitié de ce dernier fut acquis par la ville de Strasbourg en 1496. Friedolsheim était une annexe de Maennolsheim jusqu’en 1343. A partir de cette année, le village devint un kaplanei vicariat, dépendant du Chapitre rural de Betbur. En 1803, le village devient une paroisse autonome.