Разрешение на строительство костёла католическая община получила в 1861 году. Здание было построено на углу улиц Садовой (ныне М. Горького) и Введенской (ныне 7-го Ноября). Архитектурный вид в стиле неоготики представлял собой типичное католическое культовое сооружение. Появление костёла связано с проживанием в Орле лиц польского происхождения, в том числе сосланных сюда за участие в национально-освободительном движении. Был закрыт в 1938 году. В результате последующих перестроек здание утратило своё первоначальное