El procés d’ambientalització interna d’un Ajuntament és molt ampli i complex, ja que contempla un gran ventall d’aspectes com el de millorar les infrastructures municipals, amb criteris d’estalvi i d’eficiència (dispositius d’estalvi d’aigua, d’energia, millor recollida residus...), d’incloure criteris ambientals en els plecs de condicions tècniques dels serveis de l’Ajuntament, o com el de formar i sensibilitzar els treballadors en bones pràctiques ambientals (reducció del consum i de la producció de residus, millorar la eficiència i l’estalvi energètic, etc.).

Paeria 21 doncs, presenta distintes fases de desenvolupament, a mitjà i llarg termini. Aquest projecte parteix d’un estudi previ realitzat l’any 2000 anomenat "Els sistemes de gestió ambiental a l’administració local. Diagnosi ambiental de cinc dependències de l’Ajuntament de Lleida i propostes de millora" , el qual recull els punts forts i els punts febles dels diferents edificis municipals estudiats, i proposa actuacions per millorar la qualitat ambiental de la Paeria.