Kościół w Odelsku był ufundowany przez króla Kazimierza IV Jagiellończyka (1440-1490) w 1490 r. Mianowicie to król wydzielił fundusze na powstanie tu świątyni. Przez to wydarzenie poraz pierwszy w źródłach drukowanych zaczęto wspominać tę miejscowość. Kościół kilka razy był niszczony przez pożar.