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