De stad Marckolsheim behoorde eerst toe aan de Habsburgers, daarna aan het bisdom Straatsburg. In 1299 verleende keizer Albrecht van Habsburg de stad de status van stad. In het begin van de 14e eeuw werden er stadsmuren gebouwd. De stad was een belangrijk centrum van commerciële en industriële activiteiten, maar werd bijna volledig verwoest tijdens de Duitse aanval in juni 1940. Nu herbouwd, is het een zeer aangenaam stadje met veel bloemen. De inwoners worden Marckolsheimois genoemd. Het wapen toont een wolf, een verwijzing naar de etymologie van de naam van de stad of naar de aanwezigheid van dit dier in de regio.