Acceso a garaje

Hola, recientemente he comprado un piso con una plaza de garaje. A la hora de comprar el piso, nos informaron de que la plaza de garaje estaba en el segundo sótano y donde estarían el acceso y la salida del garaje a la calle. El piso ya esta acabado y nos hemos encontrado con que para acceder a nuestra planta de sótano donde esta la plaza de garaje, tenemos que pasar por el aparcamiento de Mercadona que esta en el primer sótano, es decir, hay que acceder desde la calle al aparcamiento publico de Mercadona y una puerta con llave separa la primera planta sótano de la segunda donde están los garajes de los vecinos del bloque. ¿Esto es legal? ¿Pueden hacer eso? ¿Y sin consultar? Gracias