1342 erstmals urkundlich erwähnt, gehört der Kohlmarkt zu den ältesten Märkten in Braunschweig und bildete schon im 10.Jahrhundert eine der frühen Siedlungen.