Храм в честь святой мученицы Зинаиды Тарсийской в Рио-де-Жанейро был основан в 1935 году русскими эмигрантами, прибывшими в Бразилию после революционных событий в России. Строительство осуществлялось на средства местной православной общины при участии архитектора Глеба Константиновича Сахарова. Проект выполнен в стиле псковской храмовой архитектуры конца XIII – начала XIV веков. Торжественная закладка храма состоялась 11 августа 1935 года, освящение – 29 августа 1937 года.
Первоначально храм находился в юрисдикции Русской Православной Церкви Заграницей (1937-1976), затем перешел в ведение Православной Церкви в Америке (1976-1999). С 1999 года храм пребывает в каноническом подчинении Московского Патриархата в составе Аргентинской и Южноамериканской епархии. Устав прихода был официально зарегистрирован бразильскими властями в 2000 году.
Храмозданная надпись свидетельствует, что строительство велось в память о супруге одного из главных жертвователей, носившей имя святой Зинаиды. Святая мученица Зинаида Тарсийская, почитаемая в лике святых I века, была родственницей апостола Павла и приняла смерть за исповедание христианской веры.
Архитектурный ансамбль включает в себя основной храмовый объем, завершенный шлемовидным куполом, и отдельно стоящую колокольню. В интерьере сохранились иконы русского письма, привезенные первыми эмигрантами. Иконостас выполнен в традициях северорусской школы иконописи.
В послевоенный период приход пополнился выходцами из Китая, покинувшими страну после прихода к власти коммунистов. В 1950-х годах храм стал духовным центром для русской диаспоры в Рио-де-Жанейро. Богослужения совершаются на церковнославянском языке с элементами португальского.