Бухта всех святых была открыта Педру Кабралом еще в 1500 году, во время первой экспедиции португальцев в Южную Америку. Однако город здесь был основан только спустя полвека, поселенцами под командованием Томе де Соузы. Городу дали полное имя Сан-Салвадор-да-Баия-ди-Тодуш-уш-Сантуш, что в переводе означает («Святой Спаситель Бухты Всех Святых»).
Де Соуза был назначен португальским королем первым губернатором Бразилии, а Сальвадор — ее первой столицей. Город быстро рос и процветал, благодаря удобному порту, выращиванию в окрестностях сахарного тростника и работорговле. Уже в 1552 году здесь был основан первый в Южной Америке португальский католический диоцез, и с тех пор Сальвадор остается центром бразильского христианства.
Тучи над городом начали сгущаться в XVII веке: в 1624 году город захватили голландцы. Правда, уже годом спустя объединенные испано-португальские силы отбили его обратно. Самый сильный удар по Сальвадору был нанесен в 1763 году, когда столицу Бразилии перенесли в Рио-де-Жанейро. Следующие полтора века город провел в стагнации; промышленное развитие страны также затронуло его относительно мало. Только в начале 1990-х годов местные власти начали приводить исторический центр в порядок и привлекать туристов.
Сегодня в Сальвадоре, столице штата Баия, живет более 2,5 миллиона человек. Основу экономики города составляют туризм: пляжи, карнавалы и колониальная архитектура привлекают сотни тысяч туристов со всего мира. Также в бывшей столице хорошо развиты транспорт и торговля. Одной из главных достопримечательностей Сальвадора по праву считается уникальный «подъемник Лассерда» — большой пассажирский лифт, соединяющий нижнюю туристическую и верхнюю деловую части города.