Первые упоминания о церкви Святого Николая в Улцине датируются концом XIX столетия. Однако история появления церкви началась ещё раньше – прежде на месте строения храма находился монастырь, основанный в XV веке. Незадолго до момента, когда Улцинь был освобождён от турок, в 1869 году православные верующие Улциня выстроили недалеко от Белой Горы собственный храм. Турецкий закон гласил, что ни одно возводимое в городе здание не могло превышать по высоте минарет мечети. Строители церкви Св. Николая поступили очень находчиво: они построили просторную церковь, врытую вглубь земли. Таким образом, закон не был нарушен. Несколько лет церковь служила мечетью, но с 1890 года, после перестройки, она вновь стала православным храмом Святого Николая. Посвящена воинам, погибшим за независимость Черногории.
Церковь святого Николая построена в 1890 году на месте, где в XV веке располагался православный монастырь святого Архангела, немного западнее Старого города Улциня. Главная достопримечательность церкви святого Николая — уникальный иконостас и настенные росписи (датированы 1908 годом), выполненные русскими иконописцами. Самой большой святыней стал список с иконы Пресвятой Божьей Матери «Троеручица», которую черногорцы и их предки – сербы – почитают особо. Строительство церкви святого Николая началось в 1902 году, а завершена была церковь в 1909 году, о чём говорит надпись на фасаде. Церковь представляет собой однонефовое строение, главный фасад обрамлен двумя башнями. Особенность архитектуры храма создает впечатление, что внутри здание намного больше, чем снаружи.
