The original restaurant was opened by Abel Giandolini in 1917 as an unlicensed Italian café in a building on the same site. Legend has it that the name itself originated from a chance remark by the actress Alice Delysia, who overheard Giandolini apologise to a customer for the inconvenience caused by building works. When he said that it was because of his intention to create a restaurant of the highest class, she interjected "Don't worry – we will always come and see you. 'We will cling together like the ivy'", a line from the then-popular song, 1902's "Just Like the Ivy I'll Cling to You", written by AJ Mills and Harry Castling.