The Chapel of São Sebastião was built in 1426 under the order of the Infante D. Henrique. Later, in the seventeenth and eighteenth centuries, with the growth of the population, it was necessary to expand and remodel the said chapel, transforming it into the present church.
http://www.visitmadeira.pt/pt-pt/explorar/detalhe/igreja-matriz-de-sao-sebastiao