The Leilani opened in 1951, and for many years was most famous for its beautiful palm tree neon sign, almost identical to the one that stood in front of the Lanai restaurant in San Mateo. The Leilani was owned by the brothers Jimmy, Roy and Stanley Dunn, who also owned Luau across town; they ran the two restaurants for 35 years. The Leilani used to serve drinks in tiki mugs with both its name and Luau inscribed on the back (and used at both restaurants): a black moai, and a three-face bucket mug. In its final years, it no longer had any tiki whatsoever, and was just an all-you-can-eat Chinese buffet (later "Pho Galaxy"); sister restaurant Luau met a similar fate. The restaurant closed in 2005, and the building and sign were demolished around 2014.