Один из приходских храмов Подола. Выдающийся памятник архитектуры позднего барокко. Одно из лучших творений Ивана Григоровича-Барского (ул. Григория Сковороды, 12).
По легенде, церковь св.Николая Чудотворца поставили на берегу Почайны рядом с тем местом, где будто бы в 1092 г. утопился ребенок, найденный впоследствии живим перед иконой св.Николая Мокрого в
Софийском соборе. Первое документальное свидетельство о деревянном приходском "Наберезском" храме содержится в люстрации (описании) 1552 г. Священник Климентий Набережский упомянут в 1613 г.