Каменный храм во имя святого пророка Божия Илии в селе Шихазда был построен в 1885 году на церковные средства и частные пожертвования. Архитектурное решение выполнено в эклектичной манере с элементами русско-византийского стиля. Храм представляет собой двусветный четверик, увенчанный деревянным барабаном, с трапезной частью и трехъярусной колокольней.
Первоначально храм имел два престола: главный - во имя святителя Николая Чудотворца, Архиепископа Мир Ликийских, и второй - во имя пророка Илии. В документах встречаются различные наименования храма, отражающие его двойное посвящение: Ильинская церковь, Никольская церковь, Пророко-Ильинская церковь.
В 1930-х годах храм был закрыт для богослужений. В советский период здание использовалось не по назначению и постепенно пришло в упадок. В начале 2000-х годов храм был передан в ведение Казанской епархии Русской Православной Церкви и началось его постепенное восстановление. В 2012 году были проведены первые значительные ремонтные работы: установлена новая крыша и оконные конструкции.
С 2000-х годов храм находится под духовным окормлением общины из соседнего прихода в Пестрецах. Богослужения совершаются регулярно, храм является действующим. Архитектурный ансамбль церкви сохранил исторический облик, несмотря на периоды запустения и последующие реставрационные работы.