La diòcesi comprèn les illes de l'arxipèlag de Barlavento, a la república de Cap Verd. La seu episcopal és la ciutat de Mindelo, on es troba la catedral de Nossa Senhora da Luz. El territori s'estén sobre 2.320 km², i està dividit en 14 parròquies: 6 de Sao Antão, 2 de Sao Vicente, 3 de Sao Nicolau, 1 de Sal i 2 de Boavista.
