Приход во имя святого великомученика Георгия Победоносца в городе Тырныаузе был учрежден 25 мая 1992 года по благословению митрополита Ставропольского и Владикавказского Гедеона (Докукина). Первоначально богослужения совершались приезжими священнослужителями в помещении женского общежития.
В августе 1999 года администрация города предоставила для совершения богослужений помещение бывшей бактериологической лаборатории. В этом же году была совершена первая Божественная литургия. Руководство приходом осуществлял иерей Игорь Розин, бывший спасатель-альпинист, принявший сан после чудесного избавления от гибели в горах.
13 мая 2001 года, в день памяти святителя Игнатия Кавказского, иерей Игорь Розин был убит на пороге алтаря после совершения Божественной литургии. В последующие годы храм был реконструирован и приобрел современный вид. Внутреннее убранство было дополнено рукописными иконами, среди которых особое место занимают списки с чудотворных образов, пожертвованные из различных монастырей.
14 августа 2011 года епископ Пятигорский и Черкесский Феофилакт совершил чин великого освящения храма. В архитектурном отношении храм представляет собой трехнефное шатровое сооружение с облицовкой из дикого камня. На лицевой стороне апсиды расположено мозаичное изображение Божией Матери «Аз есмь с вами и никтоже на вы».
При храме действует воскресная школа, выпускники которой продолжают обучение в духовных учебных заведениях. В храме находятся частицы мощей святых угодников Божиих, включая мучеников Вифлеемских и святителя Филарета Московского. Престольный праздник отмечается 6 мая в день памяти святого великомученика Георгия Победоносца.