North Bay Village was incorporated in 1945. Harbor and Treasure Islands were annexed several years later. Broadcast Key, also known as Cameo Island, was annexed in 1963. During its early years, North Bay Village was primarily a haven for winter residents. The City became widely known for its popular restaurants and nightclubs, which attracted celebrities like Frank Sinatra and Judy Garland. Dean Martin had a night-club in North Bay Village in the late 1960s and early 1970s called Dino's. It was next to Jilly Rizzo's club, Jilly's.