История Православия в Боливии сравнительно коротка даже на фоне других стран Южной Америки. Боливия на протяжении почти всего времени своего независимого существования оставалась неспокойной и нестабильной, что объясняет, почему эмигранты чаще выбирали для переселения другие страны региона, такие как Аргентина или Бразилия. Православных христиан в Боливии всегда было немного, и они появились здесь позже, чем в других местах. Собственно церковное присутствие началось лишь в XXI веке.

Первый православный храм в Боливии был построен недавно русскими христианами в крупнейшем городе страны, Ла-Пасе. За три года было собрано достаточно средств для строительства благодаря примерно 50 жертвователям, среди которых были сотрудники российского посольства в Боливии. Архитектор Лариса Кусаблик, проживающая в Боливии, подготовила проект храма. Иконостас был изготовлен в Сергиевом Посаде, а один из храмов Нью-Йорка подарил десять икон. Московский Патриархат предоставил церковную утварь.

24 февраля 2008 года митрополит Платон, правящий архиерей Аргентинской и Южноамериканской епархии Московского Патриархата, освятил храм в честь Пресвятой Троицы, провел Божественную литургию, а также крещение и венчание местных прихожан.

Открытость коренных боливийцев к Православию подтверждает случай, произошедший на Рождество 2009 года, когда в московском храме святого апостола Фомы на Кантемировской приняли крещение две гражданки Боливии из племени кечуа. Священник Даниил Сысоев, совершивший крещение, рассказал, что они обсуждали веру, а Символ веры женщины читали на испанском языке, который он нашел в интернете. О православной вере им поведала их подруга из Перу, принадлежащая к племени инков и давно живущая в Москве. В крещении женщины получили имена Мария и Елисавета в честь Марии Магдалины и преподобномученицы Елисаветы Феодоровны Романовой. Отец Даниил отметил, что, возможно, это первый случай в истории, когда индейцы кечуа приняли Православие.