È stato testimone di tanti secoli di storia e di leggendari incontri il palau Reial Major, come quello tra Cristoforo Colombo, tornato dal primo viaggio dalle sue “Indie”, e i re cattolici Isabella di Castiglia e Ferdinando d’Aragona, che la tradizione vuole avvenuto nel salone del Tinell (1359-70). Sotto i grandi archi del salone sopravvive qualche traccia di un affresco gotico (XIII-XIV secolo) che celebra le gesta del sovrano Jaume I. Ma la storia del palazzo rimonta a un’epoca ben più remota di quella del celebre avventuriero. Le sue origini sono infatti documentate già nel lontano anno Mille, quando fu sede dei conti di Barcellona e del tribunale. Ricostruito nel 1162 per volere di Berenguer IV, venne continuamente modificato nei secoli seguenti, tanto che oggi il complesso riunisce edifici di epoche diverse, come il mirador del Rei Martí (1557), imponente torre che svetta su plaça del Rei, dalla cui sommità si ha un bel panorama su tutto il quartiere gotico.