В мае 1943 года, во время оккупации Таганрога, по инициативе рабочих Металлургического завода и местных жителей, было получено разрешение на открытие церкви в честь святого Георгия Победоносца. Первоначально храм разместился в небольшом одноэтажном здании магазина на улице Старо-Почтовой (ныне улица Дзержинского). Однако это помещение не удовлетворяло потребности прихожан.
В 1945 году, после освобождения города, было принято решение о переносе храма в более подходящее здание. Для этих целей был приобретен участок с каменным амбаром старинной постройки в Машинном переулке. После проведения ремонтных и адаптационных работ здание было переоборудовано под церковь. Освящение нового храма совершил епископ Иосиф (Чернов).
С 1945 по 1986 год храм функционировал без значительных изменений. В 1986 году настоятелем был назначен протоиерей Ариан Пневский, который инициировал строительство нового здания церкви. Старое здание амбара было разобрано, и на его месте возведен новый храм размером 21 на 11 метров, с пятью колоколами и антресолями для хора. Освящение нового храма состоялось 5 мая 1991 года и было приурочено к празднованию дня святого Георгия Победоносца.
В 2010 году приход приобрел соседнее здание, в котором была оборудована новая воскресная школа. Благодаря усилиям прихожан территория храма была значительно расширена. Однако со временем здание храма обветшало, что потребовало проведения реконструкции. В 2013 году, к 70-летию со дня основания храма, митрополит Ростовский и Новочеркасский Меркурий благословил начало работ по строительству нового храмового комплекса. Реконструкция проводилась поэтапно, чтобы не прерывать богослужебную деятельность прихода.
9 декабря 2018 года были освящены и установлены купола, кресты и навершия нового храма, а также открыт приходской духовно-просветительский центр с воскресной школой. В настоящее время продолжаются работы по внутренней отделке нового здания и подготовке ко второму этапу строительства, включающему реконструкцию старой части храма и ее интеграцию с новой.
