El Parlament de les Illes Balears está situado justo en el centro histórico de Palma. Su sede está ubicada en el que un día fue el "Círculo Mallorquín", club social de la alta burguesía mallorquina de la segunda mitad del siglo XIX.
Si llegamos al aeropuerto, al salir de éste nos encontraremos con la autopista de acceso a Palma. Continuando en dirección al puerto, llegaremos al Parc de la Mar frente a la Catedral. En este punto, a mano derecha, encontraremos la Avenida Antonio Maura, que da acceso a la Plaza de la Reina y al Paseo del Borne.
Una vez situados en la Plaza de la Reina, entre ésta y los llamados Jardines del Rey, justo debajo del Palacio de la Almudaina, empieza la calle Conquistador. En el número 11 de esta calle se encuentra la entrada principal de la sede del Parlament de les Illes Balears.
Existe otra entrada, situada en el número 16 de la calle Palau Reial. Esta calle es la que une la plaza de Cort, donde se encuentra el Ayuntamiento de Palma, y la Catedral. Podemos acceder a ella acabando de subir la cuesta de la calle Conquistador o bien, si vamos a pie, subiendo las escaleras que se encuentran justo al principio de la misma calle Conquistador, a mano derecha.