Это одна из древнейших церквей в Коломенском кремле. Она была построена в 1501 году. Название церкви связывают с его назначением, поскольку он являлся патрональным для коломенского объединения (корпорации) купцов-гостей, современный вид церковь приобрела после перестройки в 1848 году.
В 1655 году Антиохийский Патриарх Макарий остановился в Коломне, и из-за моровой язвы жил здесь полгода, фактически исполняя обязанности коломенского архиерея. Храм Николы Гостиного, упомянут в описании Коломны архидиаконом Павлом Алеппским, секретарем Антиохийского посольства.
По сведениям 1843 года, храм имел каменное здание с колокольней и с шестью колоколами, придел в честь иконы Божьей Матери - «Всех скорбящих Радость». К древнейшему периоду относится небольшой четверик с крестчатым сводом и граненой апсидой. В процессе реконструкции в 1848 году помимо главного алтаря - во имя святителя Николая, были устроены еще два придела - в честь икон Божьей Матери «Всех скорбящих Радость» и «Знамение».
В соответствии с Приказом № 18 Заседания президиума Московского областного исполнительного комитета и Московского Совета РК и КД от 11 ноября 1929 г. церковь была закрыта. Последним священником храма был отец Василий Радугин. В начале 1930-х гг. в храме помещался пересыльный пункт. До августа 2002 г. в здании находилась спортивная школа. Первая Божественная литургия состоялась 28 августа 2002 года в день Успения Пресвятой Богородицы.
Сохранилось напрестольное Евангелие 1509 года, написанное для храма по заказу священника Петра Никольского. В главном приделе находилась храмовая икона Николы Заразского, а в трапезной части помещалась икона Божьей Матери - «Всех скорбящих Радость» и икона Божьей Матери - «Донская».Кроме этих святынь, в церкви сохранился Синодик XIX в. и резное изображение Страждущего Спасителя в полтора аршина высотою.
18 марта 2010 14.01