Świątynię Kościoła Polskokatolickiego w Olsztynie zbudowano w 1881 r. Do 1960 r. należała do rzymskokatolickiej parafii św. Jakuba i spełniała funkcję kaplicy cmentarnej. Kościół przylega do nieczynnego cmentarza i jest usytuowany na niewielkim wzniesieniu przy al. Wojska Polskiego.
