La paroisse de Prazeres a été établie par une lettre de l'évêque D. António Teles da Silva le 2 février 1680, basée sur une autorisation de 1676 du prince régent D. Pedro. Son siège d'origine fut la Chapelle de Nossa Senhora dos Prazeres, construite au XVIIe siècle. Après 1680, l'église fut sous la juridiction des paroisses de Paul do Mar et d'Estreito da Calheta, avant d'être rétablie comme paroisse indépendante le 13 mars 1734.
Les registres de 1689 indiquent que l'église était petite et nécessitait des réparations, avec des recommandations ultérieures pour un nouveau temple. L'actuel a commencé sa construction en 1751, subissant plusieurs rénovations et expansions au fil des siècles, y compris des interventions significatives dans les années 1920, 1940, 1960 et une restauration en 1998. En 1881, Nossa Senhora das Neves devint la nouvelle sainte patronne de l'église principale, bien que le nom de la paroisse soit resté Prazeres.
