Long Beach's own Heritage won its first Michelin star Tuesday night, making it the first Long Beach restaurant to win a star.