Em 18 de julho de 1929 era celebrada a primeira Santa Missa com a Igreja em construção. Em 1930, já havia sido colocada a cumeeira do edifício em ato solene e com a bênção do Cônego Carlos Olympio Ribeiro. Em 1932 as obras encontravam-se bastante adiantadas e para incentivar o fervor dos fiéis, foi celebrada a segunda Santa Missa com o templo ainda em obras. Neste ano já se tinha dado início à pintura de algumas paredes e colocação de telhados e de forros de "Pau Paraíba".
Em 1936 a Igreja foi entregue ao público pelo Padre Amílcar Marques de Oliveira, mesmo sem conclusão, funcionando apenas a Catequese aos domingos e o Ofício da Paixão às sextas-feiras.
Em 1951 o Padre Aderbal Saback Miranda, recomeçou a reconstrução da Igreja e resolve construir a torre com 35 metros de altura, com planta do Engenheiro Agnelo Frutuoso de Araújo. A obra foi suspensa, para que o Padre Aderbal se dedicasse à fundação do Bispado em nossa cidade. Em 17 de maio de 1964 a Igreja passou a ser Paróquia por autorização do então Bispo Dom Jackson Berenguer Prado, primeiro Bispo de Feira de Santana, nomeando seu primeiro pároco o Cônego Aderbal Saback Miranda, que organizou uma comissão formada por pessoas da sociedade feirense a fim de concluir a construção da Igreja.
Com a morte de Padre Aderbal, assumiu a Paróquia o Padre Ademar Melo Santos, (Frei Félix de Pacatuba), que já encontrou a Igreja quase pronta. Em dezembro de 1979, é feita a inauguração final da Igreja em todos os seus detalhes. Numa belíssima noite de Natal, a Igreja Senhor dos Passos é inaugurada com Missa Festiva presidida pelo Bispo (hoje emérito) Dom Silvério Jarbas P. de Albuquerque e concelebrada pelo Padre Ademar. A construção durou cerca de 53 anos!
Em 1991 foram efetuadas obras de reforma no telhado da Igreja com a substituição das telhas de barro por telhas de fibrocimento e modificações no presbitério.
No ano de 2009, houve a queda de um pináculo da torre da Igreja. Em virtude disso, o Pároco Padre Miguel Amaral, solicitou uma vistoria técnica da parte externa da Igreja, efetuada pelo Arquiteto Restaurador Dr. Mário Mendonça, CREA 1466-BA, que efetuou a primeira análise do problema. Nesta vistoria foram verificados que os elementos arquitetônicos decorativos aplicados à obra, ameaçavam seriamente os fiéis e transeuntes nas vizinhanças da Igreja. Dessa forma, em março de 2010, Padre Miguel Amaral solicitou uma nova vistoria técnica do Corpo de Bombeiros e Defesa Civil de Feira de Santana, os quais optaram pela interdição temporária do imóvel em virtude da insegurança nestas estruturas arquitetônicas.