Początki parafii katolickiej w Nalibokach sięgają 1447 rokuKościół katolicki na Białorusi: Налібакі – парафія Унебаўзяцця Найсвяцейшай Панны Марыі., kiedy to dzięki fundacji Radziwiłłów, wzniesiono drewnianą kaplicę. W 1636 zbudowano tu pierwszy kościół murowany wraz z plebanią, uposażony przez Stanisława i Albrychta Radziwiłłów. Świątynia uległa zniszczeniu w 1655, ale została odbudowana. Kolejny kościół katolicki powstał w 1936 pod wezwaniem św. JózefaWspomnienia o budowie kościoła pw. św. Józefa w Nalibokach.. Obydwie świątynie zostały zniszczone podczas wojny (1942); kościół św. Józefa odbudowano w 1995 r.

Po 1918 roku Naliboki znalazły się w granicach II Rzeczypospolitej. Za II Rzeczypospolitej miejscowość była siedzibą wiejskiej gminy Naliboki w województwie nowogródzkim, w powiecie stołpeckimPrzynależność powiatowa zmieniała się. Miejscowość leżała w powiatach oszmiańskim (do 1920), wołożyńskim (1920 - 1930) i stołpeckim (1930 - 1945). 10 lipca 1919 roku pod Nalibokami wojsko polskie stoczyło zwycięską bitwę z armią sowiecką. Demografia w 1921 przedstawiała się następująco: