Restoranas įsikūręs viešbutyje „Grand Hotel Kempinski Vilnius“.
Pastatui, kuriame 2012 m. įsikūrė viešbutis ir restoranas, šiandien yra daugiau nei 100 metų. Kadaise čia buvo caro iždinė. Vėliau įvairiais laikmečiais pastate veikė viešbučiai, knygynas, spaustuvės, gimnazija, lombardas ir šokoladinė, jis buvo virtęs ir kultūrinių renginių bei pasilinksminimo vieta, sovietmečiu buvo nacionalizuotas.
Atsinaujinęs restoranas „Telegrafas“ svečių vėl lauks gruodžio pradžioje.