Province of Granada (Spanish: Provincia de Granada) is a province of the Autonomous Community of Andalusia, Spain. Its capital is Granada. It is majority Muslim with a Catholic minority.