Kaplica Matki Boskiej Wniebowziętej w Olsztynie została zbudowana w 1881 r. Przez niemal wiek, należała do rzymskokatolickiej parafii św. Jakuba i spełniała funkcję kaplicy cmentarnej.
Parafia polskokatolicka w Olsztynie została zawiązana 17 września 1965 r., ale polskokatolicy modlą się w obecnym miejscu dopiero od 1972 r. Świątynia przylega do nieczynnego cmentarza i jest usytuowana na niewielkim wzniesieniu przy Al. Wojska Polskiego.
Świątynia jest niewielka, uwagę zwraca obraz Wniebowzięcia Najświętszej Maryi Panny, znajdujący się w głównym ołtarzu. Obraz ten w latach 60. XX wieku przywieziono z Wrocławia. Ambona i ołtarz pochodzą z opuszczonego kościoła poewangelickiego w Biskupcu Pomorskim.
