Церковь Николая Чудотворца на улице Вене (эст. Vene — русская) была построена в 1820 году на месте более старой церкви и стала первым купольным зданием в Старом городе. Она была построена по проекту архитектора Луиджи Руска, созданному в 1807 году. Здание расположено на узком участке, имеет классические формы колонн, на боковых фасадах полуколонны. Храм имеет две четырёхгранные башни-колокольни и один главный купол. Первая православная церковь в районе современной улицы Сулевимяги, построенная новгородскими купцами, в XV веке была перенесена на улицу Вене, где позднее была построена Церковь Николая Чудотворца.