Despite worshippers raising their worries with the city council about the new club, called Cruise, city planning board members unanimously agreed to grant permission to convert the former bank into a three-storey club.
Odysian Ltd, the company behind the application, says that Cruise, which will be on the site of the former TSB bank in St John Street, will have six rooms each containing a themed drinking and dancing area.
But objectors from the Presbyterian Church of Wales submitted letters to the council to say that Cruise will be out of character with the street.
They were worried that the church could be vulnerable to acts of vandalism and that elderly and disabled members of the church would be deprived of car-parking spaces.
City and St. Anne's councillor Gwyneth Cooper, who supports the club venture, said: "Cruise, which will be busiest in the late evening, should not affect those going to church."

Licence
The objectors also proposed that the licensing hours should be reduced and the opening times should be restricted to evenings only.
The licence, which was granted in January, means Cruise can open until 3.30am on Mondays to Saturdays, as well as serving alcohol until 3am on those days.
However, a licensing committee decided the club should close at 2am on Sundays.
Concerns were also highlighted by local landlords and pub owners, who said that Cruise will have a detrimental effect on the city's nightlife.
David Drew, landlord of the Marlborough Arms, lives and works at the pub which is directly opposite where Cruise will be sited.
He said: "I've been asking the council when I'm expected to sleep!
"I live in a Grade 2 listed building so I can't have double glazing and I can hear every person that walks down the street at night.
"I can hear someone cough, so I can't imagine what it will be like if there is seven or eight hundred clubbers spilling out onto the street."

Capacity
Odysian has said that the overall capacity of the club will be 1,550, but that the foremost consideration would be the noise levels generated by the nightclub, particularly after 11pm.
The plans from the developers also say that after 10pm people will be admitted as quickly as possible by using two tills and by locating cloakrooms well away from the main doors.
The club is expected to bring between 55 and 60 jobs and development could start soon.
Odysian director Brendan McGloughlin said: "We were very pleased with the council decision.
"Cruise will not just be a normal nightclub - it will have six themed bar areas, including two dance areas, within the complex.
"So people can stay in a safe environment and have different rooms to go to."