A Igreja Matriz de São Sebastião fica localizada no centro da cidade de Câmara de Lobos. Esta igreja foi construída nos séculos XVII e XVIII, apresenta um estilo barroco, com três naves e um altar-mor em talha dourada.
Na capela do Santíssimo Sacramento existe um painel de azulejos do século XVIII representando o Agnus Dei.