Ее основание связано с колонией готландских купцов, прибывших в Таллин около 1230 г. Первоначальная церковь была построена не позднее конца XIII в. Ее возведение было начато с хоровой части. Предполагалось соорудить однонефную церковь, но в процессе строительства от этого замысла отказались, и была построена трехнефная, четырехтравейная псевдобазилика (зальная церковь со ступенчатым покрытием) или базилика. Подпружные арки продольной части опирались на лизены (лопатки), что являлось исключением для местной архитектуры. Первоначальная церковь имела ризницу у северной стены хора и массивную, но низкую западную башню. Главный портал располагался на северном фасаде. Горизонтальный импост этого пятиступенчатого перспективного портала с вимпергом над ним украшен раннеготическим декором из листьев винограда, заимствованным из готландских образцов. Южный портал имеет трехлопастной тимпан. Располагаясь сначала вне городской стены, церковь Нигулисте исполняла и оборонительные функции. В верхних частях ее боковых стен предположительно находились бойницы. Дверь, ведущая на своды, размещалась в западной стене на высоте около 4 м. Помещение над сводами являлось одновременно и складом, - это говорит о том, что эта церковь принадлежала типу так называемых купеческих церквей, распространенному в регионе Балтийского моря. В середине XIV в. в углу между башней и южным нефом церкви была построена двухтравейная капелла евангелиста Матфея. В начале XV в. (очевидно, между 1405 и 1420 гг.) церковь была преобразована в базилику. Старый хор был снесен, и на его месте появился равный по ширине продольной части церкви полигональный хор с деамбулаторием. Началась надстройка западной башни, но работы были приостановлены, и она была готова лишь в 1514 г. В XV в. было построено несколько капелл. Среди них выделяется сооруженная на месте старой новая капелла евангелиста Матфея с центральным столбом в интерьере; ее высокий щипец украшен стрельчатыми нишами (1486-1492, мастер А. Кам). К эпохе барокко относятся часовня Г.А. Клодта (1973) у северной стены и новый фасад северного притвора (1676-1678, скульптор В. Нак). Кивер башни появился в 1695 г. Сохранился главный алтарь, изготовленный в 1479-1481 гг. в мастерской Г. Роде в Любеке. Скульптуры алтарного триптиха, вероятно, работы И.Стенрата, роспись двух пар его створок (житие св. Николая и житие св. Виктора) выполнена Г. Роде. Ок. 1510-1515 гг. А. Изенбрандт создал створчатый алтарь св. Антония, а его внешние створки около 1518 г. переписал К. Зиттов. Концом XV века датируется фрагмент прославленного произведения Б. Нотке «Пляска смерти». Надгробная плита И. Балл ива исполнена в ренессансных формах около 1520 г. (эскиз М. Зиттова). Разрушенная во время второй мировой войны церковь реставрирована к 1984 г.

© В. Чантурия, Й. Минкявичюс, Ю. Васильев, К. Алттоа, Белоруссия-Литва-Латвия-Эстония, «Искусство», М., 1986 г.