Die Burg Suda, auch Castell del Rei genannt, ist andalusischen Ursprungs und war die As-Sudda oder Zitadelle der Stadt.

Die heute restaurierten Überreste der Suda befinden sich auf dem Hügel von La Seu Vella, hinter der alten Kathedrale von Lérida. Ihre Existenz ist seit dem Jahr 882 belegt, als die Stadt von den Sarazenen besetzt wurde. Sie wurde dort erbaut, weil sie von diesem Standort aus ein weites Gebiet überblicken konnte, das sich von den Pyrenäenmassiven des Monte Perdido und des Cotiella bis zu den Bergen von Prades und Montsant, einschließlich der gesamten Ebene von Lérida, erstreckte, und weil sie ein hervorragender Ort zur Verteidigung war. Zwischen 1031 und 1036 diente sie als Zufluchtsort für den entthronten Hisham III, den letzten Kalifen von Córdoba.

Von der Zeit der christlichen Eroberung an war die Burg von La Suda Schauplatz einiger bemerkenswerter historischer Ereignisse. Im Jahr 1150 wurde hier die Hochzeit zwischen dem Grafen von Barcelona und Prinzen der Aragonier Ramón Berenguer IV. und Petronila von Aragon, der Tochter des Königs Ramiro von Aragon, gefeiert, die die Vereinigung des Königreichs Aragon mit dem Casal de Barcelona und die Entstehung der Krone von Aragon bestätigte. In dieser Burg schworen 1214 die katalanischen und aragonesischen Adligen dem kleinen Jakobus, der später König Jakobus I. "der Eroberer" werden sollte, die Treue. Auf dem Höhepunkt ihrer Pracht wurde die Burg von La Suda zur Lleida-Residenz der Grafen von Barcelona.

Es hatte einen rechteckigen Grundriss, bei dem sich die verschiedenen Räume um einen zentralen Innenhof gruppierten, mit einem Säulengang an der Nordseite und der königlichen Kapelle an der Ostseite. König Jakob I. ordnete an, dass die hölzernen Kassettendecken durch Kreuzrippengewölbe ersetzt werden sollten. Nur der südliche Sektor, der La Seu Vella am nächsten liegt, ist erhalten geblieben. Die Fassade ist durch drei Türme mit Schießscharten und Öffnungen gegliedert.

Nach dem Spanischen Erbfolgekrieg wurde der gesamte Hügel, der Sitz der ursprünglichen Stadt Lérida, die bereits während des "Schnitterkriegs" einen starken militärischen Charakter angenommen hatte, auf Befehl Philipps V. in eine Militärfestung umgewandelt. La Suda wurde als Schießpulvermagazin genutzt. Die Explosion von 1812 während des Unabhängigkeitskrieges zerstörte die königliche Kapelle und die Galerie mit Säulengang an der Nordseite. Eine zweite Explosion während des Bürgerkriegs im Jahr 1936 zerstörte die Westfassade, an der sich der Haupteingang des Schlosses befand.

Heute ist nur noch ein Fünftel der ehemaligen Burg erhalten, im Wesentlichen Ruinen, der zentrale Brunnen und die südliche Galerie oder der Adelssaal, ein Kirchenschiff mit gotischen Spitzbögen, die zu Beginn des 20. Jahrhunderts abgebaut wurden und heute eine neue Holzkassettendecke haben. Dieses südliche Kirchenschiff oder der Adelssaal wurde kürzlich konsolidiert und renoviert, und es wird dort ein Interpretationszentrum des "Turó de la Seu Vella" eingerichtet, das Mitte 2010 der Öffentlichkeit zugänglich gemacht wird.