A primitiva igreja de Calheta, do século XVI, foi destruída em 1639 por um incêndio. Foi iniciada a construção da nova igreja pouco tempo depois, num local mais afastado do mar, onde existiu antes a capela de Santa Catarina.
Coordenadas GPS: N 38 36.047' W 028 00.812'