Opprinnelig het gaten Øvre Gade og gikk helt inntil vollene som var anlagt rundt byen. Den fikk navnet Nedre Vollgate rundt 1750; da hadde vollene blitt fjernet og Øvre Vollgate anlagt.