Fundament przyszłego kościoła i dzwon zostały poświęcone 1 maja 1997 r. przez biskupa grodzieńskiego Aleksandra Kaszkiewicza (w tym dniu ksiądz biskup odprawił pierwszą Mszę św. w tymczasowej kaplicy). Od stycznia 1999 r. proboszczem parafii został ks. Cezary Mich, który kontynuował budowę. Pierwsze nabożeństwo odbyło się w niedobudowanej jeszcze świątyni 1 maja 2000 r. A 1 maja 2004 r. ks. bp Aleksander Kaszkiewicz uroczyście konsekrował kościół pw. św. Józefa Rzemieślnika. W ten sposób, parafia w Skidlu ma podwójne wezwanie – Wniebowzięcia Najświętszej Maryi Panny i św. Józefa Rzemieślnika.
Nowy kościół ma plan rombu, przykryty jest dwuspadową dachówką, do ściany ołtarzowej dobudowano piętrową plebanię. Wejście główne do świątyni poznaczone wieżą-dzwonnicą, którą tworzą dwa potężne pylony. Wieża uwieńczona jest figurową neobarokową iglicą.
Ogromna przestrzeń kościoła przykryta płaskim podszywanym sufitem z niedużymi przechyłami w stronę kątów. Na ścianie ołtarzowej mieści się rzeźbiony Krucyfiks. Bardzo ciekawie zostało wykonane z mosiądzu udekorowanie tabernakulum i ołtarza winogronowymi kiściami. Nad wejściem znajduje się balkon chórów organowych.
W latach 1999–2001 proboszczowi w parafii pomagały siostry nazaretanki, a w latach 2002-2004 – bezhabitowe siostry sercanki.