Медаль «За Варшаву 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-летие Народной Польши».