Храм Николы в Галеях был построен в 1732 - 1735 гг. вблизи древней речной пристани на берегу Клязьмы на месте старой деревянной церкви. В народе храм имел еще одно название - Николы Мокрого.

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

Здание церкви Николы в Галеях принадлежит к типу трапезных храмов, так как с запада к храму примыкает одноэтажная трапезная часть с колокольней на торце. Зодчий воплотил в нем архитектурные традиции XVII в. 

 В настоящее время является действующим.