Костёл Св. Николая прекрасен в своем несовершенстве: нельзя не влюбиться в костёльный двор неправильной формы с его «волнистым» забором, в саму несимметричность здания, в общую неидеальность этого места. Костёл Св. Николая считается древним католическим храмом Вильнюса, так что эти каменные стены – практически ровесники города.
Костёл был возведен в конце XIV века для ремесленников и купцов из городов Ганзейского союза, приглашенных в Литву князем Гедиминасом и обосновавшихся в западной части города. Об этом свидетельствует и традиционное для Центральной Европы посвящение костёла Св. епископу Николаю Мирликийскому, покровителю моряков, путешественников, купцов, ремесленников, невинно осужденных и детей.
Простые и толстые каменные стены костёла, его сдержанное убранство подтверждают архаичность его происхождения. Хотя за последние века костёл неоднократно перестраивался и реставрировался, его внешний облик практически не изменился. В XX веке костел Св. Николая стал очагом литовского национального самосознания. В 1959 году в костёльном дворе была установлена скульптура Св. Христофора работы Антанаса Кмеляускаса.