Els Gegants van ser construïts per primer cop l'any 1982, per Àngels Jutglar, i batejats el 24 de Març de 1985. L'any 1991, es va fer una rèplica dels mateixos. La colla de Geganters de Gràcia, s'inicia de manera formal l'any 1992, encara que abans altres simpatitzants ja treïen els Gegants per la Festa Major.
Els Gegants de Gràcia realitzen dos balls propis: El gambeto (ball de gala) i Toc de Gràcia (només ballat per la Festa Major de gràcia a partir del 2002).Tot i que a la darrera Festa Major de 2008 van estrenar un ball nou " El ball del Festeig" per conmemorar el seus 25 anys a la Vila
Fitxa tècnica d'en Pau:
- Representa un senyor benestant de finals del segle XIX
- Mida: 3 metres i 75 centímetres
- Pes: 70 Kg.
- Vestuari: Capa de vellut negre i barret de copa a la mà.
Fitxa tècnica de la Llibertat:
- És una dona de gràcia, de casa bona de finals del segle XIX
- Mida: 3 metres i 55 centímetres
- Pes: 55 Kg.
- Vestuari: Va guarnida amb un pom de flors i una vano blau amb tres lliris blancs pintats (símbol de Gràcia), estrits indispensables per balla el Gambeto.
Els noms de Pau i Llibertat van ser els escollits entre els alumnes de les escoles. Pau, perquè l'alcalde que va aconseguir la independència de Gràcia l'any 1887 es deia Pau Fatjó. El nom de Llibertat es va posar per diverses raons: primer, perquè la seu del primer consistori era a la plaça Llibertat; segon, perquè és un carrer que no ha canviat mai de nom malgrat els canvis polítics; finalment, perquè és un nom molt lligat a la història dels graciencs amb totes les seves mobilitzacions en pro de la llibertat, tal com demostren la Revolta republicana de1855, la Revolució de l'any 1868 i la Revolta de les Quintes de 1870.

