Un sarcophage carolingien a été trouvé sur le ban de Bietlenheim en 1050.
 Le village est mentionné dans les textes à partir du IXè siècle sous le nom de "Butlenheim".
Le village appartenait à l'évêque de Strasbourg qui le donne en fief (bien ou revenu qu'un vassal tenait de son seigneur) au XIIIè siècle aux Ochsenstein, puis aux Gerodseck au XIVè siècle et finalement aux Lichtenberg en 1355. Les Lichtenberg et leur descendants gardent Bietlenheim jusqu'à la révolution...
(image et extrait du site officiel de la commune... lire la suite)