Церковь Святой Живоначальной Троицы – самое древнее из сохранившихся зданий г. Себежа. Костел находится на возвышенности, замыкает перспективу бывшей улицы Петра Великого в г. Себеже в той части, которая выходит на Замковую гору, и играет ведущую роль в формировании силуэта застройки города. Образец провинциального костела в стиле барокко, сохранившийся до нашего времени без значительных перестроек. С южной стороны от костела через небольшую (бывшую торговую) площадь расположен дом ксендза (ныне военкомат), постройка конца XIX в.
Церковь имеет интересную историю. 20 марта 1625 г. польским королем Сигизмундом был заложен деревянный костел на территории ранее существовавшего женского Базилианского монастыря. В 1649 г. магнат Иероним Радзивилл становится графом Себежским и закладывает каменный костел на месте сгоревшего деревянного. До 1654 г., когда Себеж отошел к Московскому государству, костел был уже построен и освящен.
С 1654 по 1673 гг. монастырь был либо закрыт, либо перестает быть Базилианским. В костеле, предположительно, проводились православные службы. В 1673 г. Себеж вновь перешел к Польше. Костел был переосвящен в католический храм. Появились луковичные завершения на башнях и над алтарем. В 1772-1804 г.г. службы в костеле не проводились, здание ветшало. В 1804 г. здание становится приходской церковью. В церкви работала обширная библиотека, в её фондах хранились богословские труды, исторические книги, «поучительные» заметки. При храме было кладбище.
В 1917 г. храма был закрыт. В 1930 г. по приказу советской власти фонд и наследие церкви были вывезены и уничтожены. С 1960-х до 70–х г.г. в костеле размещалось общежитие, затем склад.
В 1990 г. с согласия католиков, проживающих в Себеже, храм был переименован и освящен как православный храм.
В плане церковь Живоначальной Троицы представляет собой однонефную постройку, имеющую прямоугольный притвор и оснащенную со стороны запада пятигранной апсидой. Состоит из двух ярусов, верхний ярус – Троицкий, в нижнем – Рождественский придел (по утраченному собору Рождества Христова). Западный фасад развит фронтоном и двумя башнями.
Имеет приписной храм св. вмч. Георгия Победоносца на территории исправительной колонии №6.
http://culture.pskov.ru; Себежский краеведческий музей