Parafia Bestwińska prawdopodobnie powstała około 1100 r., jednak nie istnieje żaden dokument potwierdzający tę informację. Pierwsza historycznie poparta wiadomość o parafii pochodzi z 1326r. i zawarta jest w dokumencie „Liber rationis decinae sexennalis” i znajduje się w Bibliotece Watykańskiej. Proboszczem był wówczas ksiądz o imieniu Theodoricus. Początkowo kościół był drewniany i w takiej formie przetrwał do wieku XVI.
Około roku 1575 powstał kościół murowany. W 1632 r. kościół otrzymał tytuł Wniebowzięcia Najświętszej Maryi Panny i nosi go po dzisiejszy dzień.