"Галлеями" назывались в древности большие гребные суда типа галер. По-видимому у поджножия городских ворот в этом месте была корабельная пристань, над которой на холме была поставлена деревянная церковь покровителя плавающих и путешествующих - св. Николая, упоминаемая в источниках XII века.
Существующая ныне каменная церковь построена на средства богатого владимирского ямщика, посадского человека Ивана Григорьева Павлыгина. Неизвестный автор Никольской церкви был носителем старых архитектурных традиций и обладал хорошим вкусом, церковь сооружена в традициях посадского зодчества XVII в. Здание каменное, одноглавое, к нему примыкает низкая трапезная и шатровая колокольня.
Ныне действующая церковь.

Владимир, ул. Николо-Галейская, 26