Architektura Kościół w Budsławiu jest budowlą trójnawową, wzniesioną na planie krzyża łacińskiego, o silnie rozczłonkowanej elewacji frontowej o łącznej długości ok. 50 metrów, z dwiema trójkondygnacyjnymi wieżami. Centralna część fasady kościelnej jest dwukondygnacyjna: w dolnej umieszczono portal flankowany pilastrami, w górnej – półkoliste okno z balkonem. Elewację dekoruje także parawanowy fronton, zaś wieże – szerokie gzymsy i pilastry. Znacznie prostsza jest dekoracja ścian bocznych, które są jedynie zwieńczone wolutowymi szczytami. W analogiczny sposób skonstruowana została fasada tylna.

mały|lewo|Drewniany barokowy ołtarz boczny z dawnego kościoła (XVII w.) mały|prawo|Ołtarz główny z obrazem Matki Boskiej Budsławskiej

W kościele zachował się zespół barokowych malowideł ściennych – dziewięć iluzjonistycznych ołtarzy, czternaście stacji Drogi Krzyżowej, postacie apostołów oraz sceny cudów, jakie dokonały się za sprawą obrazu Matki Boskiej Budsławskiej. W kaplicy św. Barbary przetrwał barokowy ołtarz z czarnego drewna, z dwunastoma złoconymi figurami świętych;