До 1947 года какой-либо колонии русских в Венесуэле не было. В 1947 г. в Мюнхене было открыто венесуэльское консульство. Венесуэльское правительство проводило политику приглашения иммигрантов для освоения отдаленных и малообжитых регионов страны, причем ограничений по специальности, по знанию языка, по возрасту не было. Этой возможностью воспользовались как часть русских эмигрантов первой волны, так и послевоенные эмигранты со статусом DP, которые тогда находились в соответствующих европейских лагерях.
Первым православным храмом, построенным в Венесуэле, стала церковь иконы Божией Матери «Знамение» в Валенсии. Храм возведен в 1950 году при активном участии о. Иоанна Бауманиса, основателя прихода.
О. Иоанн Бауманис (1908-1985) - латышский священник, сын крестьянина, выпускник Рижской семинарии. После насильственной эмиграции 1944 года и скитаний по лагерям перемещенных лиц DP в Европе, в 1947 году он приехал в Венесуэлу, остановился в Валенсии. По словам о. Иоанна Бауманиса, он «был здесь призван на миссионерство». Весной 1950 года в Венесуэле было уже 4 православных прихода, которые находились в юрисдикции Русской Православной Церкви Заграницей. О. Иоанн окормлял три из них и с 1948 года был благочинным венесуэльских приходов.
Приход в Валенсии имел около 100 чел. прихожан. Сначала была оборудована церковь в арендованном помещении, затем приход купил в пригороде дешево участок земли и в 1950 году построил каменный храм. Инициатором строительства выступил инженер И.К. Ордовский-Танаевский.
В настоящее время церковь не действует, закрыта.
Статью о судьбе о. Иоанна Бауманиса см. https://iglesiarusa.info/?p=4590