Parafia katolicka w Odelsku powstała w 1490 r. W związku z tym wydarzeniem pierwszy raz wspomniana została miejscowość Odelsk. Od tego czasu funkcjonował kościół pw. Wniebowzięcia NMP. Kościół wiele razy przechodził różne koleje losów, ale zawsze funkcjonował. Obecny kościół był zbudowany w 1700 r. i w 1784 r. został poświęcony.
