Храм у Клевані був заснований князем Юрієм Чорторийським, який спочатку був православним. У 1590 році він виділив фундуш для будівництва православного храму або, за іншими даними, костелу з дерева. Князь Чорторийський, який у 1598 році перейшов на унію, був першим серед своєї родини, хто змінив релігійний обряд. Він переніс свій княжий двір з Луцька до Клевані.
Щоб продемонструвати свою прихильність до католицтва, князь розпочав перебудову храму з дерев'яного в цегляний. Будівництво нового храму було завершено до 1610 року або, за іншими даними, після смерті князя у 1630 році. Князь Микола-Юрій Чорторийський був ініціатором будівництва мурованого храму.
У початку XX століття у храмі знаходився значний за розміром вівтарний образ Матері Божої Клеванської, намальований Карлом Дольчі, майстром болонської школи XVII століття.
У травні 1945 року, під час переселення поляків до Польщі, мешканці Клевані вивезли з костелу найдорожчі реліквії та ікону, оскільки радянська влада не сприяла релігійним цінностям. Близько 800 осіб покинули Клевань 17 травня, а ікона була доставлена до Сквежини 6 червня. В костелі залишилася копія цієї ікони, яка прикрашає вівтар.
Храм у Клевані має цегляну архітектуру з потинькованим покриттям. Він представляє собою тринавну базиліку з вівтарною абсидою, нартексом і двома прямокутними двоярусними вежами на головному фасаді. Головна нава є вищою та ширшою за бічні нави і незначно виступає вперед на фасаді. Фасади костела мають просту дизайнерську обробку і відсутність декору. Південніше від храму знаходиться прямокутна дзвіниця, а паркан з брамою та прямокутним фронтоном також залишився збереженим.