Строительство Георгиевской церкви было осуществлено в 1814–1815 годах на средства князя Георгия Александровича Грузинского, представителя династии грузинских царей, поселившихся в России в конце XVII века. Князь Грузинский, владевший значительной частью Лыскова, активно способствовал развитию города, включая строительство храмов и торговой инфраструктуры. Церковь была возведена как зимний храм Вознесенского прихода и предназначалась для богослужений в холодное время года.
Архитектурно здание выполнено в стиле классицизма. Церковь представляет собой кирпичное одноэтажное сооружение с полукруглой апсидой и куполом на световом барабане. Фасады украшены пилястрами и арочными окнами. Внутреннее пространство включает центральный неф и боковые приделы, один из которых освящён в честь святого Алексия, человека Божия.
В 1829 году юго-западный корпус Торговых рядов был приспособлен под колокольню Георгиевской церкви. Для этого барабан круглой башенки на изломе корпуса был заменён на звонницу с арочными проёмами. Корпус продолжал использоваться и под торговлю. В 1909 году он полностью перешёл в ведение Вознесенской церкви, но сохранил свои торговые функции.
В 1930 году церковь была закрыта. В последующие годы здание использовалось под различные нужды, включая размещение местного краеведческого музея. В 1992 году храм был возвращён верующим и освящён митрополитом Нижегородским и Арзамасским Николаем (Кутеповым). С этого времени в церкви возобновились регулярные богослужения.
