Det første kapel tilegnet Allehelgen blev opført på den nye residens for den askaniske hertug Rudolf I af Sachsen-Wittenberg fra omkring 1340. Rudolf, der blev indviet den 6. maj 1346, underlagde sin stiftelse den hellige stols umiddelbare jurisdiktion. Med yderligere donationer fra hans efterfølger hertug Rudolf II blev den i 1400 af pave Bonifatius IX udnævnt til Wittenbergs hovedkirke.
StiftelseRediger
Wittenberg Slotskirke, efter et træsnit af Lucas Cranach den Ældre (1509)
Da i slutningen af det 15. århundrede den Wettiniske prins Frederik III den Vise, kurfyrste af Sachsen fra 1486, fik genopbygget den tidligere askaniske fæstning, blev en ny Allehelgenskirke tegnet af arkitekten Conrad Pflüger (ca. 1450 – 1506/07) og blev opført mellem 1490 og 1511 i sengotisk stil. Den blev indviet den 17. januar 1503 og blev en del af Frederiks kurfyrsteborg eller Residenzschloss, også kaldet Schloss Wittenberg . Omfattende inventar af Tilman Riemenschneider, Jacopo de’ Barbari og Albrecht Dürer bidrog til opførelsen af slotskomplekset og derefter kirken.
Efter at kurfyrste Frederik III i 1502 grundlagde universitetet i Wittenberg (Leucorea) og modtog bekræftelse af den pavelige legat Raymond Peraudi i 1507, blev All Saints’ indlemmet for at tjene som kapel til universitetet, og det udviklede sig hurtigt til et vigtigt akademisk og gudstjenestecenter. De studerende fik deres doktorgrad der, og reformatoren Philipp Melanchthon holdt sin berømte åbningstale i kirken. Der udviklede sig en tradition for at begrave akademiske dignitarer fra universitetet i kirken. Flere bemærkelsesværdige epitafier er bevaret frem til i dag.
ThesedøreRediger
“Thesedøre”, til minde om Luthers femoghalvfems teser
Hovedportalen blev ofte brugt af universitetets personale til at hænge meddelelser og opslag op; det menes generelt, at Martin Luther den 31. oktober 1517, aftenen før Allehelgensdag, slog sine femoghalvfems teser op på dørene i Allehelgenskirken. Denne handling, der skulle fremme en disputats om afladssalg, anses almindeligvis for at være en katalysator for den protestantiske reformation. Det kan dog ikke endeligt fastslås, om begivenheden rent faktisk fandt sted eller ej. Ikke desto mindre sendte Luther sine indvendinger i et brev til ærkebiskop Albert af Mainz samme dag.
Frederik den Vise døde i 1525 og blev begravet i slotskirken. Samme år blev det lutherske ritual indført. Kirken blev begravelsessted for Martin Luther selv i 1546 og Philipp Melanchthon i 1560.
Da Wittenberg-fæstningen under Syvårskrigen blev besat af den preussiske hær og beskudt af de kejserlige styrker i 1760, blev slotskirken ødelagt af en brand som følge af bombardementet. Branden efterlod kun halvdelen af fundamentet stående, og ingen af træportalerne overlevede. All Saints’ blev snart genopbygget, dog uden mange uvurderlige kunstværker, som gik tabt for altid.
Når Wittenberg blev indlemmet i den preussiske provins Sachsen, beordrede kong Frederik Wilhelm IV i 1858, at der skulle monteres mindeportaler i bronze på de stolper, hvor de oprindelige træportaler havde været placeret. På dørene er teserne indskrevet i deres oprindelige latinske form. Selve dørene vejer 1.000 kg (2.200 pund) og har ornamenter modelleret af Friedrich Drake. Den 10. november 1858, 375 år efter Martin Luthers fødsel, blev de nye døre indviet ved en højtidelig ceremoni. Over dørene er der et korsfæstelsesmaleri på tympanonet, der forestiller Luther til venstre med sin tyske bibeloversættelse og Philipp Melanchthon til højre med den Augsburgske Bekendelse fra 1530, den vigtigste trosbekendelse i den lutherske kirke, som blev dannet af Luther og Melanchthon. Disse døre er blandt de mest fotograferede i Europa.
RenoveringRediger
“Ein’ feste Burg ist unser Gott”, inskription på kirketårnet
I anledning af den fjerde hundredårsdag for Luthers fødsel i 1883, blev en omfattende restaurering af All Saints’ i nygotisk stil påbegyndt under ledelse af den preussiske arkitekt Friedrich Adler af hans discipel Paul Ferdinand Groth (1859-1955). Den indvendige ombygning omfattede det nuværende ribbenhvælv og pilastre samt matronea og apsis. Også det 88 meter høje tårn blev genopbygget, hvorfra man kan få en god udsigt over byen Wittenberg og det omkringliggende landskab. Et citat, “Ein feste Burg ist unser Gott” (“En mægtig fæstning er vor Gud”), fra en af Luthers salmer, omkranser tårnet.
Den 31. oktober 1892, 375 år efter at Luther slog sine 95 teser op på kirkens døre, blev All Saints’ genindviet.