Historie bestwinského kostela je dost možná hodně letitá. První chrám zde stál pravděpodobně již v 11. století, nicméně toto tvrzení nemáme čím doložit, jelikož nejsou k dispozici žádné přesvědčivé písemné prameny. První věrohodná zmínka o existenci zdejší farnosti pochází z let 1325–1327, kdy měl být místním farářem jistý Theodoricus. Kostel byl tehdy dřevěný, a to až do roku 1575, kdy byl vystavěn kostel kamenný. Od roku 1632 má patrocinium Nanebevzetí Panny Marie.
Zajímavou a vzácnou pamětihodností je více než půltunový zvon, nazývaný ve zkratce „Král slávy“ a pocházející z roku 1504, kdy Bestwinu vlastnil osvětimský kastelán Jan Myszkowski. Na zvonu najdeme inskripci „Ó, Králi slávy, přijď v míru.“
Pozoruhodná je jeho nejnovější historie. Během 2. světové války jej spolu s dalšími zrekvírovali Němci. Na základě rozkazu Hermanna Göringa byly tehdy desetitisíce zvonů převezeny do Německa, kde měly být v hutích v rámci čtyřletého plánu hospodářského rozvoje přetaveny. Transporty se zvony mířily do Veddelu u Hamburku, odkud byly převáženy do hutních pecí. Šťastnou shodou okolností zvon z Bestwiny tomuto osudu unikl a na náměstí ve Veddelu ležel několik let. Po válce, přesněji v roce 1952, skončil na věži jednoho z bavorských kostelů. Díky vytrvalému pátrání angažovaných lidí se jej podařilo lokalizovat a poté i získat zpět.
Další zajímavostí kostela Nanebevzetí Panny Marie jsou náhrobní desky Stanislava Myszkowského (1520–1570), osvětimského kastelána a krakovského vojvody (svého času majitele Bestwiny), a jeho choti Hedviky, pocházející z rodu Tęczyńských. Nacházejí se za oltářem.
Za pozornost určitě stojí také hřbitov rozprostírající se kolem kostela Nanebevzetí Panny Marie. Jeho součástí je mj. hrob Lea Karla Habsbursko-Lotrinského (1893–1939), syna arcivévody Karla Štěpána a Marie Terezy Toskánské. Leo Karel se s manželkou Marií usadili v zámečku stojícím v obvodu obce Bestwina. Patří mu místo i na stránkách polských dějin, neboť bojoval v řadách 11. hulánského pluku v polsko-ukrajinské válce v roce 1919 a poté i v polsko-sovětské válce v roce 1920, během níž byl zraněn a nakazil se tuberkulózou. Nemoc později zapříčinila jeho předčasnou smrt krátce před vypuknutím 2. světové války. Zdejší Habsburkové se do paměti Bestwinských zapsali velmi příznivě, o čemž svědčí květiny na jeho hrobě.