D'origine andalouse, le château de la Suda, également connu sous le nom de Castell del Rei, était l'as-sudda ou citadelle de la ville.

Les vestiges de la Suda, aujourd'hui restaurés, sont situés sur la colline de la Seu Vella, derrière l'ancienne cathédrale de Lérida. Son existence est documentée à partir de l'année 882, lorsque la ville a été occupée par les Sarrasins. Elle a été construite à cet endroit parce que, de cet endroit, elle dominait un vaste territoire, qui s'étendait des massifs pyrénéens de Monte Perdido et de Cotiella aux montagnes de Prades et de Montsant, en passant par toute la plaine de Lérida, et constituait un excellent lieu de défense. Entre 1031 et 1036, il a servi de refuge à Hisham III, le dernier calife de Cordoue, qui avait été détrôné.

Dès l'époque de la conquête chrétienne, le château de La Suda a été le théâtre d'événements historiques remarquables. C'est ici que fut célébré en 1150 le mariage entre le comte de Barcelone et prince des Aragonais Ramón Berenguer IV et Pétronille d'Aragon, fille du roi Ramiro d'Aragon, qui confirma l'union du royaume d'Aragon avec la Casal de Barcelona et la naissance de la couronne d'Aragon. En 1214, dans ce château, les nobles catalans et aragonais ont prêté serment d'allégeance à l'enfant Jacques, qui allait devenir le roi Jacques Ier "le Conquérant". À l'apogée de sa splendeur, le château de la Suda est devenu la résidence à Lleida des comtes de Barcelone.

Il avait un plan rectangulaire avec les différentes pièces autour d'une cour centrale, un belvédère à portique sur le côté nord et la chapelle royale sur le côté est. Le roi Jacques Ier a ordonné que les plafonds à caissons en bois soient remplacés par des voûtes à nervures. Seul le secteur sud, le plus proche de La Seu Vella, a survécu. Il présente une façade articulée par trois tours avec des meurtrières et des ouvertures.

Après la guerre de succession d'Espagne, toute la colline, siège de la ville primitive de Lérida, qui avait déjà acquis un fort caractère militaire pendant la "guerre des faucheurs", a été transformée en un fort militaire sur ordre de Philippe V. La Suda a été utilisée comme magasin de poudre à canon. L'explosion de 1812, pendant la guerre d'indépendance, a détruit la chapelle royale et la galerie à portique du côté nord. Une deuxième explosion pendant la guerre civile en 1936 a ruiné la façade ouest, où se trouvait l'entrée principale du château.

Aujourd'hui, il ne reste qu'un cinquième de ce qui fut le château, essentiellement des ruines, le puits central et la galerie méridionale ou salle noble, une nef avec des ogives gothiques, qui ont été démantelées au début du XXe siècle, et qui possède désormais un nouveau plafond à caissons en bois. Cette nef sud ou salle noble a récemment été consolidée et réaménagée, et un centre d'interprétation du "Turó de la Seu Vella" y sera installé, qui sera ouvert au public à la mi-2010.