Kąty Bystrzyckie, wzmiankowane w 1346 roku, są jedną z najstarszych wsi ziemi kłodzkiej. Początkowo duża i ludna, w XVI w. nieco podupadła. Renesans przeżyła w wieku XIX, kiedy to stała się częstym celem wycieczek kuracjuszy z Lądka. Parafia od 1364 roku, później miejscowość przyłączona została do parafii w Strachocinie. Podczas reformacji kościół przejęty został przez protestantów. Do katolików powrócił ok 1631 roku i ponownie został przyłączony do parafii strachocińskiej, a następnie lądeckiej.

Kościół pw. Św. Katarzyny Aleksandryjskiej zbudowany został w stylu późnogotyckim około roku 1541. Świątynia składa się z prosto zamkniętego prezbiterium i nawy oraz wieży, wzniesionej prawdopodobnie w XVIII w. Podczas prac remontowych w 2000 roku, natrafiono przypadkiem na ukryte pod tynkiem freski, prawdopodobnie pochodzące ze  średniowiecza. Obecnie malowidła zostały odsłonięte i przeszły konserwację. Obok kościoła powstała kaplica, upamiętniająca męczenników ziemi kłodzkiej ks. Gerharda Hirschweldera i bł. Bp Michała Kozala, zamęczonych w Dachau.