Probabilmente è dal 1404 la presenza di una chiesa nell'allora indipendente "rechtselbischen" di Altendresden da cui è emersa la nuova città di Dresda. Questo edificio gotico era circa 200 metri a sud dell'attuale posizione e quindi molto più vicino a Neustädter Markt, il centro di Altendresden all'epoca. Prende il nome dalla sua pala d'altare raffigurante i "Re Magi". Fu menzionata per la prima volta nel 1421, quando i diritti feudali sulla Dreikönigskirche furono ceduti al monastero agostiniano di Altendresden dopo la morte del pastore Johann Stüblinger, che fino ad allora aveva tenuto i suoi servizi nella "Erasmikapelle" presso la Porta Bianca. Gli hussiti distrussero la prima chiesa dell'Epifania già nel 1429, ma subito dopo fu ricostruita e, tra il 1514 e il 1520, fu trasformata in una chiesa gotica a sala a tre navate con coro.