Parafia Prazeres została ustanowiona listem biskupa D. António Telesa da Silvy 2 lutego 1680 roku, na podstawie zezwolenia z 1676 roku od księcia regenta D. Pedro. Jej pierwotną siedzibą była Kaplica Nossa Senhora dos Prazeres, zbudowana w XVII wieku. Po 1680 roku kościół znajdował się pod jurysdykcją parafii Paul do Mar i Estreito da Calheta, a jako niezależna parafia został reaktywowany 13 marca 1734 roku.
Rejestry z 1689 roku wskazują, że kościół był mały i wymagał napraw, z późniejszymi zaleceniami dotyczącymi budowy nowej świątyni. Obecna rozpoczęła budowę w 1751 roku, przechodząc liczne renowacje i rozbudowy na przestrzeni wieków, w tym znaczące interwencje w latach 20., 40. i 60. XX wieku oraz renowację w 1998 roku. W 1881 roku Nossa Senhora das Neves została nową patronką kościoła parafialnego, chociaż nazwa parafii pozostała Prazeres.
