S t. James en Olsztyn fue construido en la segunda mitad del siglo 14. La iglesia fue construida en estilo gótico. En verano, los Conciertos de Órgano de Olsztyn se celebran en esta concatedral. El famoso compositor de "Rota" y "Legenda Bałtyku" Feliks Nowowiejski trabajó aquí como organista en los años 1898-1900.
En la Capilla de la Adoración Perpetua se puede admirar un tríptico gótico tardío realizado a principios del siglo XVI. Catherine y St. Canuto. En la década de 1950, el altar fue llevado a Olsztyn gracias al obispo Tomasz Wilczyński, quien financió su renovación. Además, la iglesia ha conservado monumentos móviles de varios períodos, entre ellos: tabernáculo mural con celosía gótica (gótico), un tríptico de St. Cruz, candelabros y decoraciones pintadas del tabernáculo mural (Renacimiento), una pintura de Nuestra Señora del Rosario, una pila bautismal, esculturas de apóstoles, un crucifijo de extraordinarias dimensiones (barroco).
A finales de los años setenta y ochenta, el obispo Józef Glemp, que más tarde se convirtió en primado de Polonia, estaba a cargo de la diócesis de Warmia. La iglesia ha sido llamada co-catedral desde 1974, y en 2004 fue llamada basílica menor.