Pierwsze wzmianki o kościele stojącym w tym miejscu pochodzą już z początku XII w., wtedy w miejscu dzisiejszego Lądka znajdowała się osada targowa o nazwie Cossol, w której Mieszko III Stary ufundował pierwszy kościół.
Obecny kościół wzniesiono w latach 1760-1777 w stylu barokowym, wykończenie wnętrza trwało do 1809 r. Jest to świątynia trójnawowa, na planie krzyża łacińskiego. W bryle budynku, od strony fasady kościoła dominują dwie bliźniacze wieże, wymurowane z cegły ceramicznej i zwieńczone barokowymi hełmami. Zabytkowe, barokowe wnętrze pochodzi z XVIII wieku.
W czasie pobytu w świątyni warto zobaczyć m.in. dwie średniowieczne kropielnice: późnoromańską i gotycką. Kościół powstał z fundacji opata lądzkiego Konstantego Iłowieckiego.