De protestantse (voorheen: hervormde) kerk van Vriescheloo, zoals die nu in gebruik is, dateert van 1717. Blijkens het kerkelijk archief heeft men eerst enkele graven op het Bisschopskerkhof moeten ruimen om de benodigde oppervlakte vrij te krijgen, alvorens men met de bouw kon beginnen. In 1838 is de kerk hersteld en gewijzigd, terwijl deze in 1841 van een toren werd voorzien. Eerder was er een klokkenstoel. Omstreeks 1876 is het huidige gebouw van een pleisterlaag voorzien. Restauratie van de kerk vond wederom plaats in 1980, en van de toren in 1982. Architectonisch heeft dit witgepleisterde gebouw geen bijzonderheden.
