L'église Notre-Dame du Rosaire à Olhao fut construite dans la première moitié du XVIIème siècle. Elle fut reconstruite après le séisme de 1755.