Saatses nya stenkyrka stod färdig 1801 och fick sitt namn efter helgonet St Paraskeva från Grekland, staden Ikanion. Gamla kyrkans läge har märkts ut med en stenskulptur i närheten av den nya kyrkan.
I kyrkan kan man se ”kungliga portar” som har restaurerats efter detaljer från gamla träkyrkans ikonostas, vilket gör det möjligt att beskåda ett exempel på barockens byggkonst.
I kyrkan kan man även beundra ett stenkors från 1400-talet som sägs ha undergörande krafter.
Två kyrkohelger i Saatse hålls till minnet av S:t Paraskeva: pyatnitsadagen (sista fredagen i juli) och rämmandagen (10 november).