Деревянная однопрестольная церковь построена, по преданию, по указу князя Василия Шемяки в ознаменование неудавшейся осады Рыльска войском Золотой Орды (нач. XVI в.). К перекрытому на четыре ската, обшитому тёсом и завершённому пирамидой из светового и бессветного восьмериков со сферической главкой кубу основной части примыкали обширная пятигранная апсида и небольшая трапезная с шатровым ярусом звона над ней и пристроенным с запада поздним притвором с крытой папертью. Сожжена в 1943 во время боёв за освобождение города. Место церкви занято захоронениями.