Село Городище основано в 20-х годах XIX века переселенцами из Воронежской губернии. В 1836 году жители села обратились за разрешением построить деревянную церковь. Разрешение было получено, однако первый храм, как и построенный позже второй, также деревянный, погибли в результате пожаров.
В 1880 году началось строительство каменного храма по одному из слегка изменённых образцовых проектов архитектора К.А. Тона. Глину для кирпичей добывали вблизи села, а кирпичи доставляли к месту строительства вручную. В 1892 году на колокольне установили колокола, и храм освятил епископ Оренбургский и Уральский Макарий (Троицкий).
14 апреля 1931 года храм закрыли. Здание использовалось как зернохранилище, мастерская по ремонту тракторов и склад цемента, после чего было заброшено. В 50-е годы XX века предпринимались попытки разрушить храм, но здание устояло, хотя и получило значительные повреждения.
Восстановление храма началось в 1991 году силами жителей села и благотворителей. Была достроена полуразрушенная колокольня, восстановлены росписи и иконостас с использованием сохранившихся фрагментов дореволюционного иконостаса. В 2010 году завершилось строительство деревянной водосвятной часовни и купели на святом источнике в честь иконы Божией Матери «Скоропослушница».