No More mosques
Councillors voted through amended proposals put forward by the Dudley Muslim Association by a majority of five to three.
Dudley Council had originally rejected the original proposals in 2007.
Police were stationed at the Council House before the meeting was due to get underway and protesters were left outside after all 50 public seats were taken.
The decision paves the way for a 52ft high curved roof mosque with a 62ft minaret to be built in Hall Street.
The complex, which was scaled down from previous plans, will also include a 120 space two-storey car park, a sports centre, an enterprise and education centre and a community centre.
Opposition was raised about the size and design and the lack of parking in the area. The council had received 370 letters of support and a petition for the application with 1,718 signatures, while 885 letters were sent in against the plans.
Bill Etheridge, MEP, said in a statement after the decision: “They have forced this scheme forward and have shamelessly failed to give a real say on this scheme which could potentially cause traffic and parking chaos due to the scale of the development.”