Он был возведён на месте предыдущих деревянных церквей, неоднократно уничтожавшихся в результате пожаров и нападений.
Первая деревянная церковь в селе была построена в 1706 году и освящена во имя святой великомученицы Екатерины. Однако она была сожжена в ходе нападения. Впоследствии на её месте возводились новые деревянные храмы, которые также были уничтожены в результате пожаров и нападений. Последняя деревянная церковь сгорела в апреле 1825 года.
В связи с повторяющимися разрушениями деревянных храмов было принято решение о строительстве каменной церкви. По указу Вятской духовной консистории от 28 февраля 1819 года № 2476 была заложена каменная церковь, строительство которой осуществлялось на средства прихожан. В 1825 году был освящён тёплый придел в честь святой великомученицы Екатерины. До освящения холодного храма церковь называлась Екатерининской. В 1844 году был освящён холодный храм во имя святого великомученика Георгия, после чего церковь стала называться Георгиевской. В церкви было три престола: в холодной части — главный престол во имя святого Георгия Победоносца; в тёплой части — правый придел во имя святой великомученицы Екатерины и левый придел во имя святителя Николая Мирликийского.
Архитектурно храм представляет собой пример сельского храма в стиле классицизма с элементами барокко. Здание симметрично в плане, с высоким двусветным и двухъярусным четвериком, завершённым типовой кровлей с восьмигранным световым барабаном. Трапезная одноэтажная, по ширине и высоте равна нижнему ярусу храма, соединена с ним и с основанием колокольни в единый объём. Полукруглая апсида чуть уже четверика. Колокольня трёхъярусная, с двумя палатками по бокам. Второй ярус четырёхгранный с проёмами под циркульными перемычками, третий — восьмигранный с арками в основных гранях и нишами в промежуточных, завершён сводчатой кровлей с барочными люкарнами и восьмигранным фонарём. Боковые фасады основного объёма разделены карнизом на два яруса, нижний оформлен плоским портиком с пологим фронтоном, в центре которого расположены дорические полуколонны, по краям — массивные лопатки с французским рустом. Проёмы второго света четверика оформлены по принципу итальянского окна.
В 1871 году при церкви было открыто церковно-приходское попечительство. Село Кулюшево до 1791 года входило в состав Казанской епархии и принадлежало Уфимской провинции, а с 1791 года было перечислено в Вятскую епархию.
В 1936 году Георгиевская церковь была закрыта, и её здание использовалось под зерносклад. В 1948 году постановлением Совета Министров УАССР от 26 августа № 130 здание было принято под охрану как объект культурного наследия. В настоящее время храм находится в нерабочем состоянии и требует реставрации.
