Pierwotny, drewniany kościół w tym miejscu był znany już w 1300 r. Został nawet wyróżniony przywilejami nadanymi bullą papieża Bonifacego VIII. Drewniana świątynia została spalona przez husytów 27 grudnia 1428 r. Z pożaru ocalała figurka Matki Boskiej, która zaczęła cieszyć się później szczególnym kultem, stanowiącym podstawę utworzenia tu sanktuarium maryjnego.
Obecny kościół powstał w XV w. i został rozbudowany w XVI w. (mur wraz z budynkiem bramnym i obejściem) oraz w XVIII w.
Ostatni remont przeprowadzono w latach 1974 – 1977.
Najcenniejszym elementem wyposażenia jest gotycka figurka Matki Boskiej Wielisławskiej z XV w. (niektóre źródła wskazują na XIII w.)
Ciekawostką jest, że w XVI w. kościół był jedynym (obok świątyni w Szalejowie Dolnym) katolickim na Ziemi Kłodzkiej.
We wrześniu 2001 r. świątynia została podniesiona do rangi międzynarodowego sanktuarium przez księdza kardynała Henryka Gulbinowicza. W uroczystości brał udział m.in. nuncjusz papieski ksiądz kardynał Luiggio Poggi. Odbyła się ona w dwóch obrządkach, katolickim i bizantyjskim celebrowanym przez biskupa Włodzimierza archidiecezji wrocławskiej wyznania grekokatolickiego.
(za : SGTS tom 15 M. Staffy i
)