Sam prostor našeg današnjeg restorana tada je služio kao konjušnica, odnosno odmorište za konje koji su vukli zaprežne tramvaje i poštanske kočije. „Vinodol“ baštini zagrebačku tradiciju i dugu povijest današnje Tesline 10, te upravo iz tog razloga skulpture diližanskih konja, djelo poznatog kipara Hrvoja Dumančića, pozdravljaju svakog gosta na ulazu.
„Vinodolova“ ugostiteljska tradicija započinje već 40-ih godina prošloga stoljeća, iako iz toga vremena nemamo gotovo nikakvih dokumenata, ali pretpostavlja se da je restoran nosio ime „Bijelo janje“. Od 1965. godine do danas postoji obilje dokumentacije te se tako u svim dokumentima spominje i „Vinodol“ kao naziv restorana koji se zadržao do danas.
„Vinodol“ pamte još naše bake i djedovi kao omiljeno mjesto svih Zagrepčana, ali i onih koji bi samo Zagrebom prolazili. Tada je „Vinodol“ svojim gostima nudio specijalitete domaće kuhinje, a omiljeno je jelo bila mlada janjetina. Domaća kuhinja kao temelj kulinarske orijentacije ostala je prisutna i dandanas, kao i priprema mlade paške janjetine koja je jedno od najomiljenijih jela naših gostiju.
„Vinodol“ je uspješno zadržao svoju staru reputaciju svakodnevno nudeći tradicionalna hrvatska jela, ali uspješno privlači i nove, mlađe generacije kombinirajući tradiciju s inovativnim i originalnim recepturama.