A primeira capela de Uberlândia foi construída, por volta de 1846, na região hoje conhecida como Fundinho, por iniciativa de Felisberto Carrejo, que decidiu erguer o prédio dentro de sua fazenda.
Assim teve início o antigo Arraial de Nossa Senhora do Carmo e São Sebastião da Barra.
No entorno da capela, surgiram as primeiras casas da cidade, construídas por imigrantes que vinham de todas as partes.
A capela começou a ficar pequena e, em 1863, foi construída a Igreja Matriz Nossa Senhora do Carmo, no entorno do velho prédio. A construção levou sete anos.
Em 1943, por iniciativa do então prefeito Vasconcelos Costa, houve a demolição da igreja, para dar lugar a uma Rodoviária. Em 1963, o prédio passa a abrigar a Biblioteca Municipal (até 2020).
Vídeo exibido no programa Uberlândia de Ontem, Uberlândia de Sempre,
em 16 de dezembro de 2005.
