Barbate is a Spanish municipality in the Province of Cádiz, in the autonomous community of Andalusia. It is a coastal town located on the shores of the Atlantic Ocean, close to the Strait of Gibraltar.