Restaurant Kohalen blev etableret i 1907, da det daværende kvægtorv på Vesterbro Torv flyttede til en plads ved Slagtehuset. I de første mange år hed stedet Restaurationen paa Kvægtorvet, og til de ugentlige markedsdage samledes slagtere, dyrlæger, landmænd og kreaturhandlere i restauranten efter dagens hårde arbejde. Restaurantens officielle navn var i de efterfølgende år Kvægtorvets Restauration. En for længst nedlagt frokoststue, hvor bl.a. chauffører spiste deres madpakker, blev dog kaldt Kohalen, og for stamgæster og andre besøgende hang dette kaldenavn ved. Kohalen blev efterhånden navnet for hele restauranten.
