Salvador fu fondata nel 1549 dal primo Governatore generale del Sud America portoghese poco dopo l’inizio della colonizzazione. La città divenne sede del primo vescovado cattolico del Brasile nel 1552 ed è ancora il centro del Brasile Catholicism.In nel 17 ° secolo, Rio de Janeiro divenne un porto di esportazione molto più pratico di Salvador, e l’amministrazione coloniale fu spostata nel 1763. Nel 1808 la famiglia reale portoghese e la maggior parte dell’aristocrazia della capitale portoghese Lisbona fuggirono dal Portogallo prima dell’invasione di Napoleone., La capitale portoghese fu temporaneamente trasferita dall’Europa a Rio de Janeiro. La città rimase la capitale dopo l’indipendenza del Brasile nel 1822 e dopo l’abolizione della monarchia nel 1889.
Nel 1950 furono presi in considerazione piani per spostare la capitale federale dalla costa orientale all’interno; l’interno era scarsamente popolato e si sperava che spostare la capitale nella regione avrebbe aiutato a popolare l’area. La nuova capitale, Brasília, fu inaugurata come capitale federale il 21 aprile 1960 dopo essere stata costruita appositamente al grande costo di 2 trilioni di dollari USA.