In Paasloo staat de oudste kerk van de Herv. Gemeente. In 1291 werd de buurtschap Paslo en Dodovene al genoemd in de oorkonde van de Groninger Ommelanden en Drente. Omstreeks 1300 richten de bewoners van deze streek een verzoek tot de bisschop van Utrecht om een kapel te mogen stichten. Dit verzoek vond zijn oorzaak in het feit dat men ter kerke ging in Steenwijk, ruim anderhalf uur gaans. In de herfst was Steenwijk onbereikbaar, aangezien het riviertje de AA, ten noorden van Steenwijk, vaak buiten haar oevers trad waardoor Steenwijk onbereikbaar was.
In 1336 was het dan eindelijk zo ver. Er werd een kapel gebouwd die in het eerste kwart van de 16e eeuw werd herbouwd”, in de 17e eeuw werd “gewijzigd” en in 1864 werd ,,hersteld”. De laatste grote restauratie vond plaats in 1953 – 1954.
Deze z.g. “Boerenschuurkerk” past geheel in zijn omgeving. In het koor is een mensa- of altaarsteen ingemetseld gemerkt met vijf kruisjes. Het orgel is geplaatst in 1924. In 1974 was de kwaliteit zodanig verminderd dat het niet meer bespeelbaar was. Na een grote restauratie, 24 jaar later, is het orgel in 1999 weer in gebruik genomen. Jaarlijks bewonderen duizenden belangstellenden dit monument van hout en steen.