Paul Nevermann (5 February 1902 – 22 March 1979) was a German politician, member of the Social Democratic Party (SPD) and First Mayor of Hamburg (1961–1965).

Nevermann was born in Klein Flottbek (a then independent village in the Pinneberg district now a neighborhood in Hamburg's quarter Nienstedten).

He studied law and after his graduation Nevermann worked for the Hamburg labor office, but was fired 1933 as a member of the SPD by the Nazi government.

During his term in office the North Sea flood of 1962 and the state visits of Charles de Gaulle (1963) and Elizabeth II (1965) were major events in Hamburg.

During the visit of Elizabeth II the breakup with his wife became public and after a media campaign by the newspapers of Axel Springer Verlag Nevermann resigned in 1965.