Строительство каменного храма началось в 1790 году, так как деревянное здание старой церкви пришло в негодность. В сохранившихся записях священника отмечено, что из-за мороза зимой проводить службы было невозможно. На собрании общины решили возводить каменный храм. В то время обязанности вятского губернского архитектора исполнял Ф. М. Росляков, по проектам которого в нашем районе, включая Верхошижемье, построено несколько церквей. Троицкая церковь в Верхошижемье выделяется среди работ Рослякова как редкий пример церкви типа ротонды. Строительство началось с трудностями: священнослужитель жаловался, что мастер Ярофей Коробов изготовил всего 80 тысяч кирпичей вместо 150 тысяч и ушел работать в соседнее село Илгань за более высокую оплату. Там также планировали строить церковь, начав на год раньше. Епископ Вятский Лаврентий через управу благочиния добился, чтобы Ярофей продолжил работу, повысив ему оплату. В итоге к октябрю 1793 года здание было завершено, и освятили придел в честь Пророка Ильи. Проект колокольни был составлен в 1800 году, а строительство завершилось в 1823 году. Ещё до окончания всех работ главы с крестами были позолочены. В 1834 году прихожане собрали средства на переливку 44-пудового колокола, добавив 106 пудов меди для улучшения звучания. Всего было 14 колоколов. До середины XIX века колокольня стояла отдельно, позже её соединили с церковью переходом. Последние сведения о ремонте церкви снаружи относятся к 1903 году. Фотография, на которой запечатлен подъём креста, вероятно, относится к этому времени. Крест устанавливали после обновления позолоты, а леса ещё не убрали после декоративного ремонта стен. Других исторических сведений о фотографии не сохранилось. В 1917 году Троицкая церковь была национализирована, а через два года Совдеп передал её верующим жителям села. Службы продолжались недолго. Воспоминания моего дедушки А. Н. Зайцева гласят: «В конце лета 1930 года начались гонения на церковь. С позолоченных куполов сбили кресты. Молодёжь перед церковной оградой издевалась над иконами, раскалывая их топором и бросая в костёр». Колокольня была разрушена, а у тёплой церкви снесли венчание. Здание перестроили, и в течение пятидесяти лет в нём располагался Дом культуры.