De kerk Igreja Matriz de Sao Sebastiao is een van de meest unieke gebouwen in de plaats Camara de Lobos. Met de unieke rechthoekige klokkentoren en een puntdak van blauw-witte tegeltjes. Deze karakteristieken zijn kenmerkend voor de barokstijl dit komt ook duidelijk terug in het interieur van de kerk. In 1723 is de kerk in zijn geheel gerenoveerd. Opvallende details zoals het hemelsblauwe plafond met de kroonluchters.