Первое упоминание об этом костеле в Олькуше датировано 1317 годом. Старейшая часть храма, построенного в позднем романском стиле, была воздвигнута еще в XIII веке. В настоящее время здесь находится пресвитерий. Во времена короля Казимира Великого костел был расширен и достроен в готическом стиле. Тогда были созданы три нефа одинаковой высоты. Они опираются на огромные восьмигранные столбы, увенчанные кросс ребристым сводом. В конце XVI века началась перестройка храма. В 1620 году была создана часовня Матери Божьей Лоретанской (называемая также Амендзинской), образцом которой послужила Часовня Зигмунда на Вавеле. Тогда же построили большую и малую паперти, т.е. притворы костела. В конце XVIII века рядом с храмом была построена часовня св. Яна из Кент, а в 1913 году – высокая (63 м) колокольня в неоготическом стиле.