Однонефная церковь была построена в форме прямоугольника с многоугольной алтарной частью. Во время осады Варшавы в 1794 году пруссаками церковь была разрушена. В 1807 её восстановили, в 1811 году освятили. В 1831 году храм был снова разрушен во время восстания. В 1834 церковь была передана православной общине и освящена в честь Владимирской иконы Божией Матери, в день празднования которой русская армия подавила восстание в Варшаве. В ознаменование своей победы русскими у церковной стены были положены 12 пушечных ядер, а в 1845 году установлены шесть мемориальных досок с именами участников штурма города.