Ceiling of an Orthodox church in Moldova. Eastern Orthodox is the “official” government religion in Moldova. The government builds the churches, supports the priests and constructs icons of Jesus on the cross. Moldovans associate Christianity with heritage.