Село Любышь упоминается с 1620-х годов как населенный пункт с храмом во имя святых мучеников Флора и Лавра. В период Смутного времени храм пришел в запустение. В 1654 году церковь была восстановлена и записана в окладные книги как действующая, сохраняя прежнее посвящение Флору и Лавру вплоть до XVIII века.
Существующий каменный храм Введения во храм Пресвятой Богородицы был построен в 1830 году на средства секунд-майора Ивана Акимовича Мальцова. Здание возведено из кирпича с оштукатуренными фасадами, одноэтажное, с одним куполом и колокольней. Архитектура храма представляет собой бесстолпный трехчастный объем в стиле эклектики с элементами барокко. Основной кубический объем в два света доминирует над почти равными по размерам прямоугольными трапезной и алтарной частями.
В 1862 году при храме была построена сторожка, адаптированная под приходскую школу. В первый год обучения в ней занималось 5 мальчиков, на следующий год - 34. Приход храма по данным 1895 года включал село Любышь и семь окрестных деревень с общим населением 4353 человека в 509 дворах.
В 1908 году храм получил благословение епархиального начальства за пожертвования от акционеров Мальцовских заводов и московской жительницы Татьяны Остроглазовой. В 1937 году церковь была закрыта советскими властями и использовалась как зернохранилище. За этот период были утрачены купол и завершения колокольни.
Здание возвращено Брянской епархии в 1992 году. После ремонта, проведенного при поддержке директора совхоза «Дятьково», храм был освящен в 1993 году. С 2009 года являлся подворьем Брянского Петропавловского монастыря. Регулярные богослужения возобновились в августе 2012 года.