Está situada no local onde foi construída pelos colonizadores da região no século XVII, uma capela em torno da qual foi fundado o povoado que originou a cidade de Boa Vista. Ao longo dos anos sucederam-se reformas e ampliações, porém, desde os anos 20 do século passado a igreja mantém a mesma arquitetura.

A história da escolha do local da capela, construção, e chegada da imagem, deu-se da seguinte forma: o patriarca da Fazenda Casa Grande, José Gomes de Farias, contraiu uma doença no final do Século XVII e seu filho, Antônio Gomes de Farias, sensibilizado com a doença de seu pai, teria rogado ao Bom Jesus dos Passos que o curasse, prometendo-lhe a construção de uma capela em homenagem ao santo, caso fosse atendido. Com a graça alcançada, dedicou-se juntamente com sua esposa, Maria de Jesus, e sua mãe, Maria Pereira de Araújo, a escolha do local da então capela.

Depois de algumas divergências entre Antônio Gomes e sua mãe sobre o local e não conseguirem chegarem a um acordo, ele chamou um dos seus criados e deu total liberdade para que ele escolhesse o local. O empregado baseado na visão panorâmica, da região, escolheu o local e em seguida começou a empenhar-se na limpeza do terreno e abrir um caminho entre a casa do patrão e o local escolhido.

Depois dos trabalhos concluídos, ele chamou o patrão e mostrou-lhe como teria ficado o local; tomado de grande alegria o patrão exclamou: “Boa Vista! Que Boa Vista! Aqui, será construída a capela…!”

A construção da capela deu-se em duas etapas: de 1819 a 1838, foram construídos a nave, a capela do altar mor, o corredor direito e uma pequena sacristia; a segunda fase aconteceu entre os anos de 1916 a 1919, sendo realizados serviços no lado esquerdo da capela e ampliação da sacristia, onde foi construído um sótão em cima do prédio da sacristia.

No momento em que foram iniciados os serviços de construção da capela, Antônio Gomes encomendou a imagem do Bom Jesus dos Passos importada da Europa, provavelmente da Itália, o que levou algum tempo para ser efetuada a entrega. Devido ao cansaço da viagem e a pressa de entregar a encomenda, os caixeiros viajantes trocaram as caixas e ao invés de entregar a de Boa Vista com a imagem do Bom Jesus dos Passos, deixaram a que iria para a vila de São João do Cariri com a imagem do Bom Jesus dos Martírios. A imagem do Bom Jesus dos Martírios permaneceu na cidade de Boa Vista, onde foi elevado a condição de patrono desta cidade.