Like mostly provinces and cities in Vietnam, Buddhism is the predominant religion. Mahayana Buddhism, the dominant form of the religion in Vietnam, was brought to Ba Ria-Vũng Tàu by the Vietnamese settlers from the north at the beginning of the 17th century during the expansion of the Nguyễn Lords. When they came bringing their original religion they built many Buddhist pagodas, temples and statues in the city. The Thích Ca Phật Đài and Niết Bàn Tịnh Xá temple, both Buddhist sites, draw pilgrims from around the country.
Before the area was settled by ethnic Vietnamese, the Khmer people practiced Theravada Buddhism. The area has some 14 Catholic wards with active services. A notable monument in the city is the Christ of Vũng Tàu, a large statue built by Vietnam's Catholic minority. It was completed in 1974, with the height of 32 meters and two outstretched arms spanning 18.4 meters. It is among the tallest statues of Christ in Asia.
There has been a Russian village in Vũng Tàu ever since the Soviet era; these Russians generally worked for the Russian-Vietnamese joint venture VietSovpetro. It is believed that these "Russians", or "citizens of the former Soviet Union", were once the most dominant group of foreigners in Vũng Tàu. Some have remained in Vũng Tàu after the fall of the Soviet Union. They formed a parish of the Russian Orthodox Church