A imagem de Nossa Senhora da Conceição, padroeira da Coroa Portuguesa, foi trazida pelo governador Tomé de Souza, que mandou construir uma igreja de taipa em seu louvor. Depois decidiu-se que ela seria construída com pedras de cantaria portuguesa. E os blocos seriam transportados por caravelas para Salvador aos poucos.

O templo, que começou a ser erguido em 1736, levou 84 anos para ser concluído. As peças demoraram tanto para chegar que o primeiro mestre de obras acabou morrendo. Seu filho assumiu o lugar e também não conseguiu terminar o projeto. Por fim, o neto finalizou a obra, em 1820, que está situada no sopé da montanha que liga a cidade Alta à Baixa.

A Igreja de Nossa Senhora da Conceição da Praia foi elevada à categoria de basílica em 1946. O artista José Joaquim da Rocha, fundador da Escola Baiana de Pintura, assina a principal obra da igreja: uma pintura sacra em perspectiva do forro da nave. O teto foi pintado na segunda metade do século 18 e é considerado por especialistas o mais belo entre as igrejas brasileiras. A construção também abriga a sepultura de Irmã Dulce.