De protestantse (voorheen: hervormde) kerk van Vriescheloo, zoals die nu in gebruik is, dateert van 1717. De preekstoel is van een veel oudere datum. 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.

In 2012 is de kerk opnieuw gerestaureerd en zijn de oorspronkelijke kleuren teruggebracht. Ook is er een gedeelte van een oud venster te zien. Op één van de draagbalken zijn ook namen van de gulle gevers.

Tijdens de Open Monumentendagen toont Shiv Fernando zijn schilderskunst en zingt en speelt op gitaar bekende liedjes en ook enkele eigen ‘songs’.