A maior construção religiosa da cidade de Machados, construida em 19 de Março de 1986, após ser desmembrada da Paróquia de Nossa Senhora da Conceição – Orobó-PE. A obra foi liderada pelo Bispo Dom Manoel Lisboa de Pereira e pelo primeiro Pároco de Machados Manoel dos Reis de Farias, os fiéis também ajudaram a erguer esse grande templo. A matriz tem alicerces de pedras, uma torre onde fica o sino e é possível ter a visão de boa parte da cidade, além de ter uma escada com dezenas de degraus que atraí as noivas e os visitantes.
Após a construção da Matriz a tradicional Festa do Padroeiro São Sebastião passou a acontecer na igreja, que antes acontecida apenas de forma campal.
