Храм Тихвинской иконы Божией Матери был построен в 1865 году как надвратная церковь Введенского (Христорождественского) женского монастыря в Орле. Монастырь основан в 1685 году, а каменная Введенская церковь, ставшая его главным храмом, возведена в 1703–1708 годах. После пожара 1843 года монастырь перенесен на новое место, а уцелевшая Введенская церковь стала приходской.
Тихвинская церковь выполнена в русско-византийском стиле с элементами эклектики. Архитектурный облик характеризуется кубическим объемом, завершенным шатровым куполом. Храм освящен в честь Тихвинской иконы Божией Матери, почитаемой в православии с XIV века. Престольный праздник отмечается 9 июля (26 июня по старому стилю).
В 1923 году храм закрыт советской властью. Помещение использовалось как спортивный зал, затем передано заводу резинотехнических изделий. В 1993 году здание возвращено Русской Православной Церкви. Реставрационные работы проведены в 1996–1997 годах под руководством архитектора М. Б. Скоробогатова. С этого времени в храме возобновлены богослужения.
Введенский монастырь, к которому относится храм, упразднен после революции 1917 года. В 1990-е годы началось возрождение монашеской жизни. Тихвинская церковь остается действующим храмом монастырского комплекса. Исторические фотографии 1890-х годов и современные снимки фиксируют изменения в архитектурном облике сооружения.