Narbonne is a town in southern France on the Canal de la Robine. The Gothic Cathédrale Saint-Just et Saint-Pasteur was begun in the 13th century but never completed. The grand Palais des Archevêques (Archbishop's Palace) houses archaeology and art museums. The Horreum is an underground labyrinth of ancient warehouses left over from the town’s days as a Roman port. The nearby beach and harbor is at Narbonne Plage.