A construção da 1ª Igreja do Município de Nossa Senhora do Livramento foi no século XVIII, em Cocais. A capela São José como era chamada, provavelmente era uma homenagem ao seu fundador mestre de campo José Paes Falcão da Neves, casado com Maria Magdalena das Virgens de Figueiredo. Foi construída baseada em modelos de capelas Missionárias Paulista, do período setencionista. A primeira referência histórica da arquitetura Livramentense é o desenho que Hércules Florence fez da Capela São José. A segunda capela foi construída no final do século XVII, no mesmo local onde atualmente se encontra a Igreja Matriz da cidade, no arraial denominado Livramento. Em 1793 a Sra. Ana Paes da Conceição, assinou um requerimento em nome de mais de 60 pessoas, todas pobres e viviam acostadas à Capela (da qual cuidavam como devotos da Santa), solicitando uma sesmaria de meia légua em cada Capela”. Em 28 de agosto de 1835, é fundada a Paróquia de Nossa Senhora do Livramento. tendo como sede a Capela. Cinco anos após ser transformada em Paróquia ocorre outro fato interessante envolvendo a Capela, desta feita em 29 de Novembro de 1940 quando os Senhores Francisco João Botelho e sua mulher Escolástica de Campos Rondon, moradores do sítio Buriti que resolvem doar a SANTA. Ao longo do tempo a Capela, ou seja a igreja passou por várias mudanças nas suas formas estrutural e arquitetônica.Acredita se que a primeira grande reforma da Igreja Matriz tenha ocorrido logo após a visita do Bispo Dom Carlos Luis D’Amour a freguesia do Livramento. Em 29 de maio de 1886, o Bispo de Cuiabá, Dom Carlos Luiz D’Amour, saiu em sua comitiva episcopal a fim de conhecer as necessidades da sua diocese, chega na freguesia de Livramento onde ao final da tarde visita a Matriz que encontrava se em ruínas. O Bispo através de uma portaria montou uma comissão composta pelos senhores José de Arruda Botelho, o Revmo Vigário, o Capitão Joaquim Agostinho Curvo e Luis Joaquim Serra e a Sra. Ana Tavares conhecida como Nhanha Grande que se colocou a disposição para auxiliar nas obras necessárias para construção de um altar e reforma da igreja.No mesmo dia realizou uma arrecadação sem incluir as ofertas do crisma que são rendimentos a parte do Bispo. Com esses serviços a Sra. Ana Tavares, dona da fazenda Boa Vista, doadora das terras do Mata Cavalo aos seus escravos, exigiu que após sua morte pediu permissão e licença para que fosse colocado no altar a imagem de Santana. Entre os anos de 1993 e 1939, serviu como Padre na Parróquia de N. Sra. Do Livramento o Frei Francisco Herail e em torno de 1936 a igreja foi derrubada e construída novamente. Aos domingos enquanto estavam sendo levantadas as paredes ele escrevia cartas aos Livramentenses de Corumbá e da Nhecolândia, solicitando auxílio para construção Foi feito nessa ocasião a parte do altar mor e de duas pequenas sacristias e em seguida começou se a levantar as duas torres de dezoito metros de altura. No dia 30 de abril de 1939, tomou posse na Paróquia de Nossa Sra. Do Livramento, aquele que viria ser o maior feitor da cidade, o Frei francês Salvador Rouquete, que permaneceu por mais de 30 anos a frente dos trabalhos sacerdotais na pobre cidade de Livramento. Dentre suas inúmeras obras uma delas foi mudar o aspecto arquitetônico da Igreja que como possuía duas torres para construir uma única torre maior, mais bela e mais imponente. Hoje temos a Igreja Matriz na Paróquia, que se encontra totalmente reformada, com suas estruturas recuperadas, onde pode contar com dois padres : Devair Caldeira Braga – Pároco e Wilson Barbosa como vigário que estão realizando um trabalho voltado para as Santas Missões Populares. Das famílias tradicionais: Almeida Barros,Leite de Barros e Figueiredo e outras, hoje seus descendentes continuam a ajudar nas obras da igreja católica. .(Fonte: Prefeitura Municipal e pesquisador Profº Honório Galvão)