
Salvador fu fondata come fortezza di São Salvador da Bahia de Todos os Santos ("Santo Salvatore della Baia di Tutti i Santi") nel 1549 da coloni portoghesi sotto Tomé de Sousa, il primo governatore generale del Brasile. È una delle città più antiche fondate dagli europei nelle Americhe. Da una scogliera affacciata sulla Baia di Tutti i Santi, fu la prima capitale del Brasile e divenne rapidamente un importante porto per la tratta degli schiavi e l'industria della canna da zucchero. Salvador fu a lungo divisa in una città alta e una città bassa, divise da una ripida scarpata alta circa 85 metri (279 piedi). La città alta formava i quartieri amministrativi, religiosi e residenziali primari, mentre la città bassa era il centro commerciale, con un porto e un mercato.