[4]​ Su primera iglesia se construyó por voluntad del primer gobernador general de Brasil, Tomé de Sousa.

La construcción actual, de estilo barroco se hizo con un modelo traído de Portugal.

Su elevación al estatus de basílica tuvo lugar en 1946.

El Papa Pío XII declaró a Nuestra Señora de la Concepción la patrona única del Estado de Bahía.

Se encuentra cerca del elevador Lacerda y el Mercado Modelo, y es muy visitada por los turistas.