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