Салвадор е основан през 1549 г. от португалски заселници, водени от Томе ди Соуза, първият генерал-губернатор на Бразилия. Градът бързо се превръща в основното морско пристанище и първата колониална столица на страната, както и в център на захарната индустрия и търговията с роби. През 1552 там се установява първият католическиепископ на Бразилия, а градската катедрала е завършена през 1572. През май 1624 градът е превзет от холандците и остава под техен контрол почти една година.
През 1763 столицата на Бразилия е преместена в Рио де Жанейро и значението на Салвадор намалява. Градът остава встрани от процеса на индустриализация, започнал през 19 век, и днес е главно културен и туристически център, включен в Списъка на световното наследство на ЮНЕСКО.
География
Град Салвадор е разположен на полуостров, отделящ залива Тодос ос Сантос от Атлантическия океан. Заливът е отлично естествено пристанище, което прави града важен експортен център. Характерна топографска особеност на Салвадор е скалният откос, разделящ града на горна (Сидади Алта) и долна (Сидади Байша) част, като първата се намира на 85 m по-високо от втората. През 1873 е построен Елевадор Ласерда, голям асансьор, свързващ двете части на града.