Al in 940 werd op deze plek, vóór de poorten van Burgward, de eerste Mariakapel gebouwd. De uitbreiding tot een driebeukige laatgotische hallenkerk begon in 1516 en eindigde op het hoogtepunt van de Reformatie in 1522. Tijdens zijn talrijke verblijven heeft Maarten Luther hier meerdere malen gepreekt - in 1522, 1536 en 1545. Het interieur van de kerk dateert grotendeels uit de eerste helft van de 17e eeuw. Ook bezienswaardig is het historisch waardevolle en opmerkelijk grote Conrad Geißler-orgel, met een neogotisch front, dat hier in 1864 werd geïnstalleerd en nog steeds speelt bij concerten en in de kerk. diensten vandaag.
Eilenburg is een halte op de Luther Trail in Saksen.