Церковь Святого Иоанна Лествичника в Варшаве принадлежит к Варшавскому благочинническому округу Варшавско-Бельской епархии Польской православной церкви. Она расположена в районе Воля, микрорайоне Млынув, на Вольской улице, 138/140.

В 1834 году было принято решение о создании православного кладбища рядом с Вольскими укреплениями. Первым на этом кладбище в 1836 году был похоронен Варшавский военный губернатор генерал Никита Панкратьев. В 1838 году кладбище перешло в ведение духовного ведомства, а его официальное открытие совпало с освящением Владимирской церкви, которая была переделана из католического костёла. Однако эта церковь оказалась неудобной: в ней было холодно и сыро, она не отличалась красотой, а её алтарь был обращён на запад, что противоречит православной традиции.

28 июня 1903 года началось строительство нового храма. Проект здания, рассчитанного на 200 человек, с усыпальницей в нижнем этаже и крытой галереей, разработал епархиальный архитектор Владимир Покровский в стиле Ростова XV-XVI веков. Он контролировал строительство, которое вел подрядчик Поплавский. Стоимость постройки составила около 40 тысяч рублей.

Во время Первой мировой войны, в 1915 году, все православные священники были эвакуированы из Варшавы вместе с отступающими русскими войсками. Кладбище подвергалось разграблению в течение нескольких лет. Церковь Святого Иоанна Лествичника оставалась закрытой до прибытия священника Иоанна (Коваленко), который в 1931 году построил колокольню.

Во время обороны Варшавы в сентябре 1939 года церковь служила убежищем для жителей города. В ходе Варшавского восстания 1944 года были убиты приходской архимандрит Феофан (Протасевич), священник Антон Калишевич с семьёй, члены приходского хора и жители, жившие рядом с церковью.

Архитектор Владимир Покровский разработал проект в стиле церковной архитектуры Ростова XVII века. Стены здания из камня были облицованы белым кирпичом, а над средокрестием возвышается купол. Здание двухэтажное, на каждом этаже расположен храм.