Касцёл у Адэльску быў заснаваны яшчэ вялікім князем літоўскім і каралём польскім Казімірам IV Ягелончыкам (1440 - 1492 гг.). Менавіта ён выдзяліў грошы на будаўніцтва тут касцёла. У сувязі з гэтай падзеяй, упершыню у пісьмовых крыніцах згадваецца Адэльск. Пасля пажараў касцёл два разы аднаўляўся. Першы раз, пад час праўлення Жыгімонта III Вазы ў пачатку XVII стагоддзя, другі – ў першай палове XVIII ст.