Los orígenes del pueblo se remontan a la antigüedad. Se han encontrado muchos restos galorromanos junto con los restos de un camino que data del siglo II. La primera referencia escrita a Friedolsheim es de 770 cuando se incluyó en la propiedad de la Abadía de Fulda . Otra referencia data de 826 cuando el pueblo se llamaba Friedesheim y disfrutaba de un estatus privilegiado de control directo bajo el imperio : el pueblo era parte de la alguacilazgo de Kochersberg , sujeto al control conjunto e indivisible del emperador del Sacro Imperio Romano Germánico y del obispo. de Estrasburgo . En 1496, la ciudad de Estrasburgo adquirió la porción del emperador..
Friedolsheim estuvo bajo la parroquia de Maennolsheim hasta 1343 cuando, con fines eclesiásticos, pasó a la autoridad de la capellanía rural de Betbur, un pueblo cerca del sitio actual de Kleingoeft que desapareció a raíz de la revuelta de los campesinos de 1493. En 1803 Friedolsheim se convierte en una parroquia independiente.