Se tiene documentación del nombre de "Palau Major" por primera vez en 1116, y fue nombrado así para diferenciarlo del Palacio Real Menor, que se encontraba edificado en la plaza de Sant Miquel, detrás de la Casa de la Ciudad y que fue derribado en 1847.