Construction has begun on a new location for Legends Bar and Grill on Johnston Street near Camellia Boulevard. The new establishment is set to open early next year. Once completed, the new site will replace the current Johnston Street location near McDonald’s…