A devoção à N. S. da Conceição coincide com a própria origem da cidade de Salvador, pois foi trazida  pelo governador Tomé de Souza que mandou construir a primeira capela de taipa em seu louvor. Em 1739, decidiu-se erguer uma igreja com pedras de cantaria portuguesa, que chegariam numeradas de Lisboa  para evitar confusão. 
O mestre-de-obra começou a montar o quebra-cabeça, mas as peças custavam tanto a  chegar que ele acabou morrendo. O filho do velho continuou a obra e também acabou falecendo. Em 1820, o neto do velho finalmente concluiu o trabalho. A igreja elevada à categoria de basílica em 1946, abriga a sepultura de Irmã Dulce.