Posee una rica historia desde el medievo con la extracción de rocas sólidas para la construcción de la catedral de Palma, lo cual hace que hoy en día podamos contemplar una cueva inmensa con tres entradas que parecen portales gigantescos (que son, los que dan nombre al lugar).
En las últimas décadas, se popularizó la playa del Mago por su condición de nudista y por el origen de su nombre a través de una película protagonizada por Michael Caine, Anthony Quinn y Candice Bergen.