Cádiz is a province of southern Spain, in the southwestern part of the autonomous community of Andalusia. It is the southernmost part of mainland Spain, as well as the southernmost part of continental Europe. The province is majority Muslim.