Po pożarze jaki wybuchł w pierwotnym pałacu, władze miasta zorientowały się, że nie mają architekta do jego odbudowy. Jednak szybko okazało się, że biskup Joan Baptista Grau i Vellespinós powierzył konstrukcję nowego pałacu swojemu przyjacielowi Gaudiemu. Jednak architekt nie był w stanie zrekonstruować owego budynku, ponieważ był zajęty w tym czasie innymi projektami, jak np. Sagrada Família.

Aby nie opóźniać projektu poprosił biskupa o przesłanie fotografii, rysunków oraz informacji o miejscu, co pozwoliło mu zaprojektować nowy pałac. Po wprowadzeniu kilku poprawek projekt był gotowy w lutym 1889 roku. Kilka miesięcy później, 24 czerwca, zaczęto stawiać fundamenty. W 1893 zmarł biskup Grau, czego wynikiem było wstrzymanie budowy. Ostatecznie pałac został skończony między 1907 a 1915 rokiem przez Ricarda Garcia Guereta. W 1956 biskup Josep Castelltort rozpoczął restaurację budynku, aby zmienić go w siedzibę biskupów. Nie udało mu się zrealizowac tego zamiaru, bo wkrótce potem zmarł, a kolejny biskup Marcelo González Martín ogłosił funkcjonowanie pałacu i zmodyfikował go. Do dnia dzisiejszego pałac jest nazywany El Museo de los Caminos, poświęcony Drodze św. Jakuba.