Церковь Святого Марка ранее называлась церковью урсулинок, под этим именем она часто приводится и сейчас. Церковь расположена у северных ворот старого города — ворот у ущелья.
Здание церкви венчает собой клиновидную территорию монастыря. Изначально на этом месте находилась церковь и больница милосердных братьев. В районе сегодняшней церкви и ворот произошла одна из самых больших трагедий в истории города. 16 июля 1669 г. произошёл гигантский обвал в горах, который стоил жизни более 220 жителям. Оба здания, соседняя церковь и некоторые жилые дома были разрушены. Жертвы были похоронены на кладбище городской больницы.
Архиепископ Иоганн Эрнст фон Тун в 1695 г. для улучшения образования молодых женщин пригласил конгрегацию урсулинок в Зальцбург.
В 1699 г. здесь был заложен краеугольный камень монастыря урсулинок и примыкающей церкви Святого Марка. Выдающийся зодчий Иоганн Бернард Фишер фон Эрлах возглавил строительство. Церковь была закончена в 1705 г.
На узком пространстве между высокой отвесной скалой Мёнхсберг и стеной крепости, ведущей к реке Зальцах, архитектор воздвиг здание церкви с гармоничными линиями и барочной оживленностью. В связи с узким пространством башни были отодвинуты назад и дали место обширному вестибюлю. На выступающей части церкви находятся пилястры с капителями в ионическом стиле, а также надстройка с большим окном-картушем и треугольным фронтоном, который увенчан статуей Святого Марка, окружённого Св. Автустином и Урсулой. Статуи были изготовлены, скорее всего, Бернардом Михаэлем Мандлем.
Вестибюль закрыт кованой железной решёткой, которая сделана в 1705 г. Четыре статуи выше человеческого роста оживляют помещение. Они олицетворяют собой Св. Николая, Геласия, Фульгентия и Вильгельма и установлены во время постройки церкви.
Внутреннее помещение оформлено в виде креста, при этом поперечные балки очень короткие. Штукатурка покрывает свод, парапет галереи и потолок, а также боковые стены хоров, которые окружены молельнями.
Живопись на своде была дополнена Кристофом Антоном Майром в 1756 г. В куполе изображено прославление Св. Урсулы и в картушевидной пазухе свода — четыре отца церкви.
На востоке находится Всевидящее Око с молящимися ангелами, на западе — Св. Сесилия с музицирующими ангелами. Наброски этих картин выполнены, скорее всего, Фишером фон Эрлахом. Закрывающая решетка церкви выдержана скромно. Она сделала в 1690 году и происходит из недалеко расположенной церкви в Бергле, которая вскоре после постройки церкви Святого Марка была разрушена.
Нынешний главный алтарь был изготовлен Вольфгангом Хагенауэром в 1766—1768 гг. Картина на алтаре изображает Святого Марка, говорящего с язычниками. На верхней картине изображена Святая Троица. Боковые статуи представляют Иоанна Крестителя и Иоанна Евангелиста.
На главной картине левого бокового алтаря изображены Св. Августин, на верхней картине — его мать, Св. Моника. Две статуи представляют Святого Антония и Святого монаха.
На главной картине правого бокового алтаря изображены Св. Урсула и страдания ее последовательниц. Боковые статуи представляют Св. Катарину и Св. Агнес.
Набросок церковной кафедры приписывается Фишеру фон Эрлаху. Она богато оштукатурена и отделана фигурками ангелочков и подвесками с листьями. Рельефные медальоны изображают три религиозные добродетели — Веру, Надежду и Любовь. Крыша над кафедрой изображает аллегорическую фигуру экклезии (церкви Христовой), которую поддерживают ангелы.
Примыкающее к церкви бывшее здание монастыря было построено в 1713—1726 гг.