Первое упоминание о церкви в Широково датируется 1621 годом, когда в писцовых книгах отмечена деревянная церковь Благовещения Пресвятой Богородицы и церковь Всех Святых.
В середине XIX века деревянная церковь обветшала, и в период с 1856 по 1876 годы на средства прихожан была возведена новая кирпичная церковь с колокольней и оградой. В храме было три престола: главный — во имя Всех Святых, и два в теплых приделах — во имя святителя Николая Мирликийского и в честь Казанской иконы Божией Матери.
После Октябрьской революции храм продолжал функционировать, однако подвергался разрушениям: колокольня была полностью уничтожена, ограда частично разрушена, церковная утварь и иконы частично сожжены или разворованы. В 1930-х годах церковь была окончательно закрыта и использовалась в хозяйственных нуждах.
В 2003 году в селе была зарегистрирована православная община, и в храме возобновились регулярные богослужения. С тех пор ведутся работы по восстановлению церкви: здание постепенно приобретает первоначальный вид, благоустраивается прилегающая территория.