El Palacio de la Paeria, edificio del siglo XIII de estilo románico civil, alberga en su sótano restos arqueológicos, muchos de los cuales se encontraron en el mismo museo. Durante el recorrido que se puede realizar por el palacio se descubre la historia de la ciudad. En el siglo XIV, la Paeria se convirtió en el Ayuntamiento de Lleida. En este edificio se ha creado, y se sigue creando, el futuro de la ciudad.