Er bestond al in de 9e eeuw een kapel ter ere van Sint Antonius in Remsede.
De heilige had in de 4e eeuw als kluizenaar in de Egyptische woestijn geleefd. Voor de kerk staat een Antoniusfontein, waarvan het motief verwijst naar het begin van het christelijke missiewerk in het heidense land van de Saksen.
Vanaf de 14e eeuw ontwikkelde Remsede zich tot een bedevaartsoord; hier kwam echter na de Reformatie een einde aan. In 1932 werd het bestaande, oude kerkgebouw grotendeels verbouwd en kreeg het zijn huidige vorm, hoewel de kerktoren pas in 1966 werd toegevoegd. Ondanks de verbouwing zijn in het koor nog delen van de gotische voorgangerskerk te zien. Bezienswaardig is het hoogaltaar met het beeld van de heilige Antonius uit de werkplaats van de zogenaamde Meester van Osnabrück.