Медаль "За Варшаву 1939-1945" заснована Декретом Державної Ради ПНР від 26 жовтня 1945 року. Цим же Декретом було затверджено Положення про медалі і її опис.

Згідно з Положенням "...медаллю "За Варшаву 1939-1945" нагороджуються усі військовослужбоці, а також цивільні особи, які брали активну участь в обороні Варшави у вересні 1939 року, учасники варшавського підпілля і учасники Варшавського повстання 1944 року, осіб, що брали активну участь в звільненні міста від німецько-фашистських загарбників в січні 1945 року".

Медаллю "За Варшаву 1939-1945" нагороджувалися і іноземні громадяни.

Медаль мала одну ступінь і нагородження нею робилося один раз.

Право нагородження медаллю належало Раді Міністрів ПНР.

Всього було зроблено 131242 нагороджень.

У ніч на 17 січня 1945 року 1-а армія Війська Польського, якою була зроблена честь першій вступити в столицю Польщі, перейшла в наступ. Форсувавши Віслу північніше і на південь від міста і зломивши опір супротивника, ранком 17 січня 1945 року частини цієї армії увірвалися в місто. Того ж дня вступили у Варшаву і радянські війська.

Серед перших нагороджених медаллю "За Варшаву 1939-1945" були перший президент Польщі Б. Беруть, В. Гомулка, Маршал Польщі М. Роля-Жимерский, генерали В. Корчиц, С. Поплавский, А. Завадський і Ю. Роммел, полковник М. Мочар (за політичними мотивами більшість членів Армії Крайовой цією медаллю не нагороджувалися).

Медаль "За Варшаву 1939-1945" кругла діаметром 33 мм, виготовлялася з бронзи.

На лицьовій стороні медалі поміщено зображення сирени з щитом в лівій руці і мечем в правій руці - герб міста Варшави - і три хвилясті смужки. По нижньому краю кола карбує напис: "ZA WARSZAWE", по верхньому краю кола карбують дати: "1939" і "1945". Між написом і датами ліворуч і справа поміщено зображення двох факелів, що горять. Зображення сирени облямоване по колу бортом.

На зворотній стороні медалі карбує напис в чотири рядки "RP / OBRONCOM / BOJOWNIKOM / OSWOBODZICIELOM". Під написом поміщена композиція, складена з дубового листа і трьох жолудів.

Усі написи і зображення на медалі опуклі. З обох боків медаль облямована бортом.

У верхній частині медалі є вушко з кільцем, за допомогою якого медаль кріпиться до стрічки.Існує різновид медалі, у якої зворотна сторона гладка матова.

Стрічка медалі "За Варшаву 1939-1945" шовкова муарова червоного кольору шириною 35 мм з двома подовжніми смугами жовтого кольору з боків. Ширина подовжніх смуг 4 мм.

Медаль "За Варшаву 1939-1945" носиться на лівій стороні грудей після ювілейної медалі "40-річчя Народної Польщі"