It is located on the shores of Algoa Bay in the Eastern Cape province and comprises the city of Gqeberha, the nearby towns of Uitenhage and Despatch, and the surrounding rural area.

Bricks used in the Nelson Mandela Bay Metropolitan Municipality around 1903–04 may have been made from parts of the holotype of the sauropod dinosaur Algoasaurus bauri.

According to the 2009 edition of the municipality's 2006–2011 Integrated Development Plan, manufacturing is the single largest contributor to the local economy (33%), followed by community services (27%).

Tourism represents a key sector of the economy that has increasingly contributed to job creation in recent years, thanks in large part to the municipality's seaside location and its abundance of unspoiled beaches, of which four carry Blue Flag status.

[10] Odendaal was, in return, removed as mayor in a vote of no confidence and replaced with council speaker Gary van Niekerk on 26 May 2023.