C'est sous le règne de Charlemagne, roi des Francs, que Plobsheim est mentionné pour la première fois. En effet, en 778, dans son testament, l'évêque Rémi de Strasbourg fait don à l'Evêché de Strasbourg du couvent d'Eschau ainsi que des possessions y attenant, situées en partie sur le fief de Plobsheim, cité à deux reprises avec les orthographes suivantes : "Blabodsaime" et "Bladbotesheime".
Après le partage de l'empire de Charlemagne, Plobsheim devient terre de l'Empire Germanique et à ce titre, est cédé à plusieurs reprises comme gage à des particuliers, vassaux directs de l'Empereur qui constituaient la "Chevalerie d'Empire de Basse-Alsace".
Ainsi les seigneurs et maîtres successifs de Plobsheim s'appellent, entre autres, Heimbourg von Plobsheim, Mossung, zum Treubel.
