A história da cidade remonta ao final do século XIII. Naquela época, era uma pequena vila de pescadores. Em 1569, o rei Sigismundo III transferiu sua corte junto com a capital polonesa de Cracóvia para Varsóvia. Uma vez descrita como a "Paris do Norte", Varsóvia foi considerada uma das cidades mais bonitas do mundo até a Segunda Guerra Mundial. Bombardeada no início da invasão alemã em 1939, a cidade resistiu. As deportações da população judaica para os campos de concentração levaram à Levante do Gueto de Varsóvia em 1943 e à destruição do gueto depois de um mês de combates. Uma revolta geral em Varsóvia entre agosto e outubro de 1944 levou a mais devastação. Varsóvia levou o novo título de "Phoenix City" por causa de sua longa história e completa reconstrução após a Segunda Guerra Mundial, ele havia deixado em ruínas mais de 85% dos edifícios.