Церковь на берегу Кокшаги была построена в 1736 году на деньги, пожертвованные купцом С.Вишняковым и крестьянином А.Осокиным. Это был первый в городе храм, возведённый из камня.
В двухэтажном сооружении располагалось сразу два храма: на первом этаже - храм святого Николая Чудотворца, на втором - храм во имя Святой Троицы. С северо-западной стороны от храма стояла самая высокая в городе четырёхъярусная колокольня. См. видео по ссылке https://dzen.ru/video/watch/636281d1b54e9d2f2d01bc06.
В XVIII-XIX веках Троицкая церковь была широко известна среди верующих благодаря образу Спасителя, выполненному в манере рельефной резьбы по дереву. Эта резная икона в силу своих внушительных размеров не покидала стен храма даже во время праздничных торжественных шествий. Образ Христа в терновом венце, изображённого сидящим в темнице, чудом сохранился и в наши дни находится в церкви Рождества Богородицы в селе Семёновка, что недалеко от Йошкар-Олы.
См. видео по ссылке https://dzen.ru/video/watch/6362830ea2ad116342fd6460.