Храм Николая Чудотворца (Николы Гостиного), один из старейших храмов Коломны, мог быть основан на рубеже XII-XIII вв. Согласно надписи на прежде имевшейся закладной доске храма, о которой упоминает опись 1786 г., постройка существующего каменного храма была завершена в 7009 г. (1501 г. по нынешнему летоисчислению). По мнению ряда исследователей, эта доска была установлена гораздо позже постройки храма - в 1640-х гг., а упомянутый в ней "коломенский гость" Василий Иванович Юрьев является не храмоздателем, а обновителем церкви в 1641 г. - на его средства были построены придел и колокольня.
Древнейшая часть храма - четверик. Фасады имели трехлопастные завершения, церковь венчала одна глава на барабане, основание которого было украшено восемью кокошниками. Храм перекрыт крестчатым сводом. Апсида была граненой. Часть барабана сохранилась под нынешней кровлей, штукатурка скрывает фрагменты исторических фасадных завершений.
Под названием "Никола Гостиный" храм впервые упомянут в писцовой книге 1577-78 гг. Богатых купцов, торговавших с зарубежьем, в средневековой Руси именовали "гостями", и определение "гостиный" выделяло храм, являвшийся главным купеческим храмом города.
На протяжении веков церковь неоднократно перестраивалась. В 1641 г. к ней был пристроен придел иконы Божьей Матери "Всех скорбящих Радость" и выстроена колокольня, первоначально бывшая шатровой. В престольный праздник, 19 декабря (нов. ст.) 1655 г. в храме служил Патриарх Антиохийский Макарий - он находился с визитом в России и в это время был в Коломне. Трехлопастные завершения фасада были изменены в конце XVII-XVIII вв., известно о перестройке храма в 1751-52 гг. В 1848 г. храм был перестроен вновь, в стиле эклектики были переделаны фосады и завершение. К одной главе, венчавшей купол, были добавлены четыре малые главки по углам, перестроены трапезная и колокольня.
После 1929 г. церковь была закрыта и разорена, главы и ярусы колокольни были сломаны. Помещение храма было перестроено и использовалось под пересылку для заключенных, под прооизводство, а затем под спортивную школу. Храм был возвращен верующим 1 августа 2002 г.
Источник: Коломна. Путеводитель по городу. Часть 1. Кремль. - М.: ООО "РУЗ ко", 2015. - Стр. 39-40