El Palau de la Paeria allotja la Casa de la Ciutat o Ajuntament des del 1383. És un dels millors edificis del romànic civil tardà conservats a Catalunya, encara que ha estat molt restaurat. El palau, bastit al segle XIII, fou originàriament residència dels Sanahuja, senyors de les Borges Blanques, fins que els marmessors testamentaris de Pere Sanahuja el vengueren a la Paeria.
La façana de la plaça de la Paeria és fruit de la restauració d’inspiració neomedievalista feta entre 1929 i 1931. La façana posterior, d’estil neoclàssic, fou remodelada el 1868, i ampliada l’any 1929.
Els treballs arqueològics duts a terme al soterrani van posar al descobert estructures associades al port fluvial de Medina Larida, la ciutat medieval andalusina, que probablement va succeir l’antiga instal·lació portuària romana.