L’église monumentale de Saint- Jacques s’élève au cœur de la Vieille Ville. Elle a été achevée au tournant des XIVe et XVe siècles, après des décennies de construction, qui a débuté avec la fondation d'Olsztyn. C'est le plus vieux bâtiment sacré en ville, ainsi que le monument unique à l'échelle de toute la région. Les touristes peuvent la visiter tous les jours, sauf pendant les offices.

Le bâtiment à trois nefs a été construit avec des briques rouges, sur une fondation en pierre. Ses éléments caractéristiques du style architectural gothique sont en autres les vitraux flamboyants, les pics décoratifs avec des pinacles ou la tour construite sur un plan carré, décorée de fausses arcades.

Cette dernière avait à l'origine trois étages et une superstructure en bois. Elle a obtenu sa forme actuelle, comptant sept étages, seulement à la fin du XVIe siècle. Après son revêtement d’un toit en croupe avec une lanterne Renaissance, son sommet atteint 70 mètres. En 1721, deux chapelles adjacentes à la tour ont été construites.

Au fil des siècles, l’église a été détruite à plusieurs reprises, réparée et reconstruite. La période la plus difficile pour le sanctuaire s'est avérée être le XIXe siècle, quand tout son mobilier a presque entièrement été détruit. C’est arrivé à l'hiver 1807, lorsque l'armée de Napoléon, après la bataille prussienne d’Eylau, a enfermé à l'intérieur de l’église près de mille cinq cents prisonniers de guerre russes. Ceux-ci pour lutter contre les fortes gelées ont brûlé tout ce qu'ils pouvaient. Qui plus est, l’incendie qu’ils ont provoqué a endommagé la structure du bâtiment, ce qui, en 1819, a entraîné l'effondrement de sa voûte. La reconstruction du sanctuaire a eu lieu seulement dans la seconde moitié du XIXe siècle. A la fin de ce siècle, le bâtiment a connu un autre incendie qui a cette fois consommé le maître-autel.

Actuellement, chaque partie de l'intérieur du sanctuaire est couronné deux types de voûtes: la nef centrale avec une voûte réticulée complexe, et deux nefs des bas-côtés – voûtes taillées comme le cristal appelées aussi voûtes à cellules. L’attention est attirée par le portail de l’entrée principale en ogive, qui est aussi un trait caractéristique du gothique.

A l'intérieur de l’église, nous pouvons voir entre autres: un tabernacle préservé de la période du Moyen Age avec des décorations Renaissance peintes et une grille gothique, des fonts baptismaux en marbre du XVIIe siècle, des statues baroques représentant des saints, le trône des archevêques de Warmie, une chaire de 1913 ou provenant d’une eglise aujourd’hui disparue à Braniewo, richement décorée de bancs de style gothique tardif. Les orgues restaurées dans les années 2006-08 méritent également notre attention. Au tournant des XIXe et XXe s., le célèbre compositeur Felix Nowowiejski qui remplissait la fonction d’organiste joua dessus. Depuis 1979, tous les ans, le sanctuaire est le lieu des Concerts d'Orgue d’Olsztyn.

Dans l'église se trouvent des reliques de st Adalbert, qui est arrivé à Olsztyn directement de Gniezno. Depuis 1965, le sanctuaire est devenu le tombeau des évêques de Warmie. En 1973, il a obtenu le droit concathédral. En 1992, il a obtenu le titre de cathédrale métropolitaine, et depuis 2004, c’est une basilique inférieure. C’est le Pape Jean-Paul II qui l’a élevé à cette dignité, et qui lors de son pèlerinage en 1991, y a célébré la Sainte Messe.