Die ersten »terreiros de candomblé« (Candomblé-Tempel) tauchten um 1830 auf. Lange Zeit übten die Candomblé-Anhänger ihre Aktivitäten nur im Verborgenen aus, da sie stets von den Behörden überwacht wurden. Schließlich aber konnte sich der Candomblé durchsetzen und verbreitete sich dann schlagartig in ganz Brasilien.