La storia della città risale alla fine del XIII secolo. A quel tempo era una piccola città di pescatori. Nel 1569, il re Sigismondo III trasferì la sua corte insieme alla capitale della Polonia da Cracovia a Varsavia. Una volta descritta come la "Parigi del Nord", Varsavia fu considerata una delle città più belle del mondo fino alla Seconda Guerra Mondiale. Bombardata all'inizio dell'invasione tedesca nel 1939, la città resistette. Le deportazioni della popolazione ebraica nei campi di concentramento portarono alla Rivolta del ghetto di Varsavia nel 1943 e alla distruzione del ghetto dopo un mese di combattimenti. Una rivolta generale a Varsavia tra agosto e ottobre 1944 portò a ulteriori devastazioni. Varsavia ha acquisito il nuovo titolo di "città fenice" a causa della sua lunga storia e ricostruzione dopo la seconda guerra mondiale, che aveva lasciato in rovina più dell'85% degli edifici.