Kościół w Sokolicy zbudowano w połowie XIV wieku w stylu gotyckim. Jednosalowa świątynia służyła katolikom aż do XVI w., kiedy to po hołdzie pruskim przejęli ją ewangelicy. Po zakończeniu II wojny światowej kościół ponownie objęli katolicy, a po kilkunastu latach tzw. wieczystego wikariatu 1 kwietnia 1962 roku została tutaj erygowana parafia św. Anny.