W Barczewie, położonym kilkanaście kilometrów od Olsztyna, najstarszy z kościołów powstał już w 1386 r. Na jego patronów wybrano św. Annę i św. Szczepana. Świątynię, która wznosi się w malowniczym miejscu, tuż nad jeziorkiem zwanym Stawem Więziennym, zbudowano z czerwonej cegły typowej dla stylu gotyckiego. Na przestrzeni wieków budowla – wskutek zniszczeń spowodowanych pożarami – była wielokrotnie remontowana i odnawiana. Od strony frontowej do kościoła przylega masywna wieża dzwonnicza z blaszanym hełmem i licznymi ozdobnymi blendami. Po przeciwległej stronie bryły znajduje się wysunięte prezbiterium, które dobudowano w końcu XIX w. Wnętrze świątyni jest trójnawowe, a jego sufit tworzą trzy rodzaje sklepień – gwiaździste, sieciowe i kryształowe. Najcenniejszymi elementami wyposażenia kościoła są gotycki krucyfiks z około 1500 r., organy z około 1700 r. oraz najstarszy z dziewięciu ołtarzy – św. Szczepana z 1800 r. Co roku w świątyni goszczą koncerty Międzynarodowego Festiwalu Muzyki Chóralnej im. Feliksa Nowowiejskiego.