"Black tie" and "religious wedding" don't necessarily go together well; a strapless evening gown will look great at the reception but a little strange and disrespectful in church.
For an evening black tie wedding with a church wedding ceremony, look for a dress with covered shoulders or a matching jacket such as this one. The jacket helps you be modest in a religious setting, but the dress is not a plain jane dress underneath. With its on-trend draped and ruched bodice, it will still look interesting if you take the jacket off on the dance floor. Adrianna Papell Shirred Dress & Bolero - Buy This Dress