Храм Троицы Живоначальной в селе Шолья был возведен в 1809–1811 годах по проекту вятского губернского архитектора Ф.М. Рослякова. Церковь представляет собой кирпичное оштукатуренное здание с отдельно стоящей колокольней, выполненное в стиле раннего и зрелого классицизма. Храм являлся композиционной доминантой сельской застройки, замыкая северным фасадом обширную торговую и гостевую площадь.
В 1821 году к западному фасаду храма была пристроена колокольня и удлиненный притвор по проекту архитектора С.Е. Дудина, соединивший основание колокольни с трапезной. Архитектурное решение церкви идентично храмам Покрова Пресвятой Богородицы в Новом Мултане и Троицкой церкви в Каракулино, что свидетельствует о типовом подходе в церковном строительстве Вятской губернии начала XIX века.
Престольный праздник храма — День Святой Троицы, отмечаемый на 50-й день после Пасхи. В дореволюционный период приход включал жителей села Шолья и окрестных деревень. Храм функционировал до 1930-х годов, после чего был закрыт советскими властями. В постсоветский период здание возвращено Русской Православной Церкви и восстановлено.
Архитектурный ансамбль храма характерен для крупных сельских приходских церквей первой трети XIX века. Основной объем представляет собой четверик, завершенный восьмериком с купольной кровлей. Фасадный декор включает элементы классицизма — пилястры, фронтоны и филенки. Колокольня выполнена в три яруса с арочными проемами звона и шпилевым завершением.