Храм этот был вторым из построенных в Белом городе приходских храмов. Само название его говорит о тесной связи храма с астраханским купечеством и находившимся в Астрахани торговым гостиным двором. Несомненное почитание торговым людом святителя Николая Чудотворца, как покровителя торговли и мореплавания, способствовало появлению храма в честь этого святого рядом с Русским гостиным двором и речными пристанями, где шла постоянная разгрузка и отгрузка товаров. Точное время построения первоначального храма неизвестно. Можно только с уверенностью утверждать, что построен он был вскоре после появления самого гостиного двора в Астрахани. По свидетельству летописца, в 1599 году во время опустошительного пожара в остроге сгорели гостиные дворы: русский, бухарский, гилянский… Так что в конце XVI века гостиный двор уже существовал в городе. Более вероятно, что первый, ещё деревянный, Николаевский храм был построен в начале XVII века и 1628 годом датируется первое упоминание о нём.
В начале XVIII века началось строительство новой каменной церкви. Инициатором постройки храма выступил митрополит Сампсон, сумевший уговорить высших представителей астраханского купечества того времени профинансировать это богоугодное дело. Самому митрополиту не удалось увидеть завершение начатого им строительства, хотя основные работы ко времени его кончины в 1714 году были уже завершены.
Уже при его преемнике епископе Иоакиме 5 ноября 1714 года был освящён левый придел во имя Великомученика Георгия. Дальнейшие работы затянулись надолго, и только 23 июня 1721 года был освящён главный храмовый престол во имя Святителя Николая. Возможно, этому поспособствовал намечавшийся в 1722 году приезд в Астрахань императора Петра I. К его приезду астраханский губернатор Артемий Волынский старался привести город в более благоустроенный вид. В июне 1755 года в трапезе храма с правой стороны был устроен придел в честь иконы Божией Матери «Всех Скорбящих Радосте». Устроен он был по обету, данному коллежским советником и товарищем астраханского губернатора Михаилом Фёдоровичем Гневашевым. В том же году 12 ноября придел был освящён архимандритом Иоанно-Предтеченского монастыря Аароном. Со временем храм несколько раз перестраивался и подновлялся.
В 1839 году были перестроены оба придела в трапезе и заново освящёны: придел в честь Великомученика Георгия был освящён 12 ноября архиепископом Виталием (Жегачёвым), а придел в честь иконы Божией Матери «Всех Скорбящих Радосте» 23 октября архимандритом Спасского монастыря Аполлинарием. В 1864 году была устроена новая каменная колокольня на месте прежней, уже обветшавшей.
В 1874 – 1875 годах была произведена сильная реконструкция храма по новому плану и фасаду под наблюдением специально избранного для этого дела церковно-приходского попечительства. Причиною для такой перестройки была сильная ветхость свода в трапезе и повреждение в нескольких местах стен, давших большие трещины. В процессе работ придельные алтари в трапезе были разобраны и перенесены на один уровень с главным алтарём. Это придало храму совершенно новый вид.
Внешний и внутренний вид храма
Построенный в начале XVIII века, Гостино-Николаевский храм имел архитектурные черты того времени: лёгкие, изящные, известные под названием «нарышкинского» барокко. Но со временем позднейшие перестройки придали храму совсем иной вид, особенно благодаря мощной, двухъярусной колокольне, несущей в себе элементы неоклассического стиля.
Первоначальный вид сохраняла только верхняя часть собственно самого «храма». Она имела четырёхугольную форму, под карнизом на каждой стороне которой было обрамление из трёх арочек–кокошников. Храм венчал шестигранный лёгкий барабан с шестью глухими окнами, разделёнными выступами – колоннами. На барабане стоял венцеобразный гранёный купол, увенчанный позолоченным яблоком с восьмиконечным крестом. Нижняя часть храма и алтаря были обрамлены в пристрой, имевший в храме два ряда окон: верхних – больших и продолговатых и нижних небольших, а в алтаре только нижний ряд. Нижний ярус колокольни, имевший объём намного больше, чем верхний ярус, – был четырёхугольным, с четырьмя большими окнами для звона. Верхний ярус шестигранный, с шестью окнами, разделёнными колоннами коринфского ордена. Боковой (с улицы) и центральный (с церковного двора) притворы храма украшали два портика без колонн. Храм со всех сторон был зажат близлежащими зданиями, отчего внешний вид его сильно тускнел. Внутри храм имел замечательной работы иконостас, освящённый 26 ноября 1907 года. Все три иконостаса были обновлены астраханским мастером Д. Шепелевым с добавлением утраченной резьбы с золочением его червонным золотом, одиннадцатизолотниковым по мардану, а колонны, арабески и всё резное украшение золочением на полимент. Все иконы в иконостасах были обновлены.
Храм был расписан ещё при своём освящёнии в 1721 году. В 1875 и 1886 годах роспись обновлялась. В 1886 году стенная роспись на библейские темы была выполнена художником Ишаковым. Эта великолепная роспись была главным украшением храма, за что астраханцы любовно называли его «золотица».
Из святынь, хранившихся в церкви, наиболее замечательна была чтимая икона Божией Матери «Всех Скорбящих Радосте», точная копия с чудотворного образа, хранившегося в Москве, в церкви Преподобного Варлаама, что на Ордынке за Москвою-рекою. Эта икона с давних времён находилась в храме, в правом приделе, названном в честь этого образа.
>После революционных событий 1917 года история Гостино-Николаевской церкви имела немало драматических моментов. Во время январских боёв в 1918 году между большевиками и казаками храм оказался в эпицентре боевых действий. У большевиков, засевших в Кремле, сложилось мнение, что казаки обстреливают их позиции с колокольни храма. Мнение это было ошибочным, но большевики решили взорвать храм и только милость Божия помешала осуществиться их плану. Чудо спасло храм и от другой страшной беды. Теряя силы, большевики решили поджечь прилегавшие с востока кварталы города, служившие опорными пунктами для наступления казаков. Для этого наняты были уголовники, которые и исполнили чёрное дело. Загорелся гостиный двор, пылали дома вокруг Гостино-Николаевской церкви, но самого храма огонь не тронул.
В 1923 году храм был захвачен обновленцами, а в 1930 году они передали его советским властям. В Государственном архиве Астраханской области сохранился документ, где говорилось, что ввиду «отказа коллектива верующих Никольской Гостино-дворовой церкви (она же Никола) по ул. Халтурина… от пользования ею из-за распадения коллектива верующих, выбывших двух священников и отказа всего состава членов Совета состоять в таковой… согласиться с решением горсовета от 2/11–1930 года протокол № 43 § 19 об использовании помещёния этой церкви под культпросветучреждения, передав помещёние б. церкви Николы Союзу нарпит под клуб». Но вскоре это решение было изменено ввиду ходатайства архивбюро о срочной передаче в его ведение пустующей ныне б. церкви Никольской (на плац-параде) для размещёния архивов ликвидируемых учреждений. Таким образом, в помещёнии Гостино-Николаевской церкви на долгое время разместился госархив. В 1971 году исполком Астраханского горсовета, «руководствуясь заключением о техническом состоянии бывшего здания церкви Никольской, проведённым инженером-экспертом облотдела по делам строительства и архитектуры тов. Бор-Раменским 8 июня 1970 года, учитывая ветхое, аварийное состояние всех основных несущих конструкций здания церкви и невозможности её дальнейшей эксплуатации, а также начало строительства ресторана на 450 мест… решает: разрешить областному управлению торговли переданное на баланс здание бывшей церкви Никольской по ул. Халтурина, дом 2/3… разобрать». В этом заключении горсовета было очень много неправды, так как эксперт инженер О.К. Бар-Раменский наоборот настаивал на сохранении общего объёма храма при капитальном его ремонте. Действительно, храм мог простоять ещё очень долго, если бы управление торговли не наметило построить на его месте торговый центр с рестораном. Ломали храм долго – массивные стены с трудом поддавались разрушительному натиску. Верующие астраханцы приходили на место трагедии и подбирали кусочки штукатурки с сохранившейся на ней росписью, которые с благоговением уносили к себе домой как святыню. В 1974 году от церкви не осталось и следа.
Гостино-Николаевский храм оказался последним по времени из других православных храмов, уничтоженных за время коммунистического правления. Сейчас на месте храма стоит современное, из стекла и бетона, здание центрального универсама.