The religion originated in the city of Salvador , the capital of Bahia . It originated in the cities of Salvador , the capital of Bahia and Cachoeira , at the time one of the main commercial crossroads for the distribution of products and slave trade to other parts of Bahia state in Brazil .