Одним з найдавніших будівель, що збереглися до наших днів в місті Себеж, стала церква Святої Живоначальної Трійці. Вона розташована на невеликій височині і замикає перспективу раніше існуючої вулиці Петра Великого в частині, яка виходить прямо на Замкову Гору. Церква Живоначальної Трійці є типовим зразком провінційного костелу, виконаного в стилі бароко і зберігся до наших днів без будь-яких глобальних перебудов. З боку півдня від самого костелу, пройшовши через невелику площу, яка раніше носила назвою Торгової, знаходиться будинок ксьондза, який є будівлею 19 століття (на сьогоднішній день це будівля відноситься до будівлі військкомату).

Варто зазначити, що церква Живоначальної Трійці має досить довгу і цікаву історію. Навесні 20 березня 1625 року, згідно з указом польського короля Сигізмунда, відбулося закладення дерев'яного костелу в зоні розташування в той час працюючого Базиліанського жіночого монастиря. У середині 1649 року відомий магнат на ім'я Ієронім Радзивілл став себежским графом і прийняв рішення закласти на місці раніше діючого, але незабаром згорілого дерев'яного храму, костел, викладений з каменю. До початку 1954 року, а саме в той час, коли Себеж відійшов до Московської держави, будівництво костелу вже було завершено, а також був проведений обряд освячення. У період з 1654 по 1674 року точно невідомо, які події відбулися з монастирем: або його закрили, або він просто перестав існувати і називатися Базилианским. Скоріше всього, у костелі проводилися православні служби.

В середині 1673 року Себеж знову переходить до польської держави. Після цієї події у храмі поновилися Меси. Також в цей час з'явилися завершення, виконані у формі цибулини на всіх вежах, а також над церковним вівтарем. Протягом 1772-1804 років в костелі церковні служби не проводилися через те, що будівля сильно постаріла.

В плані церква Живоначальної Трійці являє собою однонефную споруду, що має прямокутний притвор і оснащений з боку заходу п'ятигранною апсидою. Фасад, розташований з західного боку, прикрашений двома башточками і фронтоном.

У 1804 році будівля стала парафіяльною церквою. У важкі часи для Росії, а саме в 1917 році, храм був закритий. Через багато років, з 1960 по 1970 року, в будівлі костелу знаходився гуртожиток, після чого костел перетворився на звичайний продовольчий склад. У 1985 році в будівлі складу сталася сильна пожежа, внаслідок якого практично повністю вигорів дах, після чого будівля повністю закинули, і воно стало поступово руйнуватися.

Під кінець 1988 року обгоріле і напівзруйновану будівлю було передано православній новоствореній громаді. Поступове відновлення проводилося на кошти парафіян, а також безоплатних пожертвувань підприємств не тільки міста, але і району. В наступному році архієпископ Великолуцький і Псковський Євсевій здійснив обряд освячення Троїцького собору.

У день святкування 350-річчя міста хрести і куполи були вкриті під золото, а будівлю було пофарбовано в гарний зелений колір. У храмі були виконані розписи верхніх частин всіх стін, а також встановлено церковний іконостас. Був освячений новий іменний дзвін, вага якого сягав приблизно 500 кілограм, який був виготовлений в Мінську на кошти благодійників.

На сьогоднішній день церква Живоначальної Трійці є чинною, тут проводяться православні богослужіння.