サルヴァドール
「諸聖人の湾」が初めてヨーロッパ人によって発見されたのは1502年だが、サルヴァドールが建設されるのは1549年、初代ブラジル総督トメ・ヂ・ソウサ率いるポルトガル人入植者の到着を待たねばならなかった。その後急速にブラジルの主要貿易港として発展し、砂糖産業と奴隷貿易の中心地であったポルトガル領ブラジルの最初の首都となった。1552年にはブラジルで初めてカトリックの司教座となり、以後ブラジルのカトリック教会の中心地のひとつでありつづけている。1583年に人口1,600人に達した後も急速な成長を続け、北米でアメリカ独立戦争が起こった1776年の段階では、新世界で最大の都市のひとつになっていた。
当時サルヴァドールはポルトガル副王国グラン・パラ、およびバイーア・デ・トードス・オス・サントス県の首都であった。1624年5月オランダがサルヴァドールを攻略、翌1625年4月にポルトガルが奪還するまで、他の北東部の港と同様に占領を続けた。
サルヴァドールの正式名称はサン・サウヴァドール・ダ・バイーア・ジ(デ)・トードス・オス・サントスで、「諸聖人の湾の、聖なる救世主」という意味である。諸聖人の日(万聖節)に発見されたことから、そう名付けられた。サルヴァドール自体はポルトガル語で救世主(=キリスト)を意味する。
なお、「湾」を意味するバイーアは、本来ポルトガル語のスペルはBaía と表記されるが、昔から地名としては h を加えてBahiaと表記することが一般的とされてきた(どちらのスペルでも発音は変わらないが、表記が異なる理由は不明といわれる)。
また、サルヴァドールという同名のブラジルの都市と区別するために、サルヴァドール・ダ・バイーア(バイーア州のサルヴァドール)と地図などに書かれることもある。また現地を中心にブラジルではサルヴァドールよりも、バイーアという名称が古くより一般的に呼称されており定着している。1719年に書かれたロビンソン・クルーソーにも、この名前で登場する。このためバイーア出身の女性はBaiana(バイアーナ)という。ただし、バイーアの若い男性はiôiô, 若い女性はiaia(イオイオ・イアイア、より発音に近い表記はイョィヨー、イャィヤー)と呼ばれることもある。