De eerste bekende kerk in Eslohe werd aan het begin van de 13e eeuw gebouwd. De klok uit 1465 is vandaag de dag de oudste in de klokkentoren. De bouw van de huidige kerk begon in 1775 met de bouw van de toren. Het schip werd toegevoegd in 1777. Nadat het dak in 1780 klaar was, kon er een altaar in de toren worden geplaatst. Het instorten van het koordak in 1782 was een grote tegenslag in de voortgang van de bouw. De kerk werd in 1783 ingewijd.