Port Canaveral has started work on the biggest construction project in its history, an enormous high-tech cruise terminal with a $150 million price tag.

The port started demolishing its old Cruise Terminal 3 this week to make way for the new structure, berth and parking garage for 1,800 cars.

“The…