Деревянный храм во имя святых первоверховных апостолов Петра и Павла в селе Тайтурка был возведен в 1765 году на средства иркутского купца Михаила Ивановича Глазунова при участии местных прихожан. Церковь построена в традициях сибирского деревянного зодчества XVIII века. Первоначальная архитектура включала два престола: главный холодный храм освящен в честь апостолов Петра и Павла, теплый придел - во имя преподобного Михаила Клопского Новгородского чудотворца.
В 1865 году при крупном пожаре, уничтожившем 80 дворов селения, отдельно стоящая колокольня сгорела полностью. Само здание храма уцелело и после ремонтных работ было вновь освящено 9 августа 1866 года. В 1868 году по проекту архитектора Владислава Андреевича Кудельского к храму пристроили новую колокольню с 18-пудовым колоколом.
В 1936 году постановлением местных властей храм был закрыт для богослужений. В советский период здание использовалось под нужды сельсовета, библиотеки и клуба. В 1950-х годах второй этаж храма был разобран. В 1997 году здание возвращено Иркутской епархии, а в 1998 году после частичной реставрации в нем возобновились богослужения.
Архитектурный облик храма претерпел значительные изменения за время существования. От первоначальной постройки сохранились элементы объемно-пространственной композиции, включая пятигранную апсиду. Здание включено в единый государственный реестр объектов культурного наследия народов Российской Федерации как памятник регионального значения.