Situé à proximité de la voie celto-romaine reliant Belfort à Seltz par Brumath, le village est occupé dès le Néolithique. Le village est nommé pour la première fois dans un parchemin datant de 742 où il est dit que le couvent de Wissembourg possède des propriétés à « Maisteresheim ».

Cliquez pour agrandir l'image
Le village appartient initialement au Comte de Nordgau puis entre en possession de diverses abbayes à partir de 742 et ce, jusqu’en 1030. Par la suite, le fief est acquis par l’évêché de Strasbourg puis par la famille de Landsberg (conservé jusqu’à la Révolution).
Au XVIIème siècle, la commune souffre du passage des troupes impériales, suédoises, lorraines et françaises qui pillent, incendient et rançonnent. Le village est également touché par la famine due à la rigueur des hivers et à l’insuffisance des récoltes.