Свято-Никольский собор в Георгиевске является старейшим православным храмом Ставропольского края. Первое упоминание о церкви содержится на плане Георгиевской крепости 1788 года, где она обозначена как «Собор Святителя Николая». Храм был возведен нижними чинами Куринского полка в 1780-х годах. Церковь привезли в разобранном виде казаки с Хопра и собрали без использования гвоздей. Заложение здания произошло 22 мая, в день празднования перенесения мощей святителя Николая Мирликийского.
В 1804 году в документах упоминается вторая церковь — крупнее и с колокольней. В 1845 году храм был перестроен: здание разобрали до фундамента, после реконструкции основания вновь собрали. В южной пристройке соорудили придел с алтарем в честь святого великомученика Георгия Победоносца. В 1856 году в соборе установили два новых иконостаса — в Николаевском храме и в приделе святого Георгия.
В 1837 году в церкви состоялось богослужение с участием императора Николая I, возвращавшегося из инспекционной поездки в Грузию. В разные периоды храм посещали Александр Пушкин, Михаил Лермонтов и Алексей Ермолов.
В 1912 году при Никольской церкви был открыт самостоятельный приход. В советский период храм не был разрушен, хотя и находился под контролем обновленцев. В 1943 году он вернулся в лоно Русской Православной Церкви. В 1999 году Святейший Патриарх Московский и всея Руси Алексий II восстановил исторический статус собора.
При капитальном ремонте в 2006-2007 годах в алтаре обнаружили закладной крест, установленный казаками в 1780-х годах. Также была найдена церковная записка с перечнем имен для поминовения, датируемая XVIII-XIX веками. В 2015 году собор вошел в число объектов Федеральной целевой программы «Культура России», что позволило провести реставрационные работы.