Malgrat la constitució oficial de la Penya Europeista Caliu Gracienc data del novembre de 1996, per trobar els inicis d'aquesta ens hem de remontar a la temporada 1993-94 quan, arrel de la disputa de la promoció d'ascens a 2ª Divisió B per part del Club Esportiu Europa, uns quants joves socis europeistes van començar a desplaçar-se junts tot seguint l'equip. Així mateix, la temporada 1994-95, en què l'Europa competí a la 2ª Divisió B jugant els partits com a local al camp de l'Horta, va començar-se a crear un grup d'animació que aglutinava el jovent europeista. Alguns d'aquests seguidors havien estat membres de la ja desapareguda Penya l'Escapulari, que a la dècada dels vuitanta donava color a la graderia de l'entranyable Sardenya.

Amb la tornada a casa, al flamant Nou Sardenya, el grup va anar creixent i prenent importància fins que a finals de l'any 1996 es va decidir oficialitzar la penya sota el nom de Penya Europeista Caliu Gracienc. Des de la seva fundació, el Caliu Gracienc ha mostrat dues vessants: per un costat, la més coneguda, l'animació constant arreu on juga l'Europa, no només el primer equip sinó també els diferents equips del futbol base. Per un altre costat, una vessant social que inclou actes com sopars d'homenatge a ex jugadors, col-laboració amb el club en diferents tasques, elaboració d'un video sobre la història del club,...

En poc temps, el Caliu Gracienc ha esdevingut la penya més nombrosa i coneguda no només de l' Europa, sinó també de totes les que es mouen en l'àmbit del futbol modest català. Actualment aglutina no només a la gent jove del Club Esportiu Europa sinó també a gent més gran que sap reconèixer l'esforç i dedicació d'un grup de joves europeistes totalment entregats al Club Esportiu Europa.