Первое упоминание о церкви относится к 1296 году, где она названа Ecclesia St. Mariae de Skidu[1]. Церкви принадлежало только семь ферм, из которых наиболее важной была Сённре Брекке (Шаблон:Lang-no). С таким небольшим количеством ферм, вероятно, не было большой прибыли для художественного оформленияШаблон:Sfn. Внутреннее помещение церкви имело почти квадратную форму. Во время политических волнений в 1463 году здание было сильно повреждено. В 1616 году начались работы по реконструкции, финансируемые за счет дополнительного налога. В 1640-х годах церковь была расширена на запад[2].
В 1652 году после третьего по счету городского пожара началось восстановление. Восемь лет спустя было завершено строительство нового церковного здания. В новой церкви было около 70 церковных стульев, 4 люстры, красная алтарная ткань, подсвечники и большая серебряная чашаШаблон:Sfn. В конце XVII века церковь была расширена и приобрела крестообразную форму.
В ноябре 1777 году церковь сгорела во время пожара, и примерно в том же месте было возведено новое здание - церковь Кристиана, также крестообразной формы. После последнего городского пожара в 1886 году были найдены фрагменты желтого кирпича и фундаментная стена самой старой церкви Святой Марии, которые затем были снесеныШаблон:Sfn[2].
В Шаблон:Нп5 сохранился алтарь 1618 года с именами известных жителей Шиена, который первоначально располагался в церкви Святой Марии[3][4].
