Свято-Успенская церковь была первым православным каменным храмом в Каракасе. Успенский приход был основан частью прихожан Свято-Покровского домового храма (был построен в 1948 году), оставшихся верными Русской Православной Церкви Заграницей, когда другая часть прихожан этого храма с настоятелем иеромонахом Владимиром (Гран) перешла в юрисдикцию Северо-Американской митрополии. Протоиерей Флор Жолткевич, ставший настоятелем нового прихода, работал в строительной компании и смог дешево получить участок земли в районе Альтависта. Строительство началось в 1953 году. При храме была открыта воскресная школа для детей, работал драматический кружок.