«Recorda que portes el primer escut de futbol de Catalunya. Porta'l amb orgull». Aquest és el lema que llegeixen tots els jugadors del Palamós abans de cada partit quan salten a la gespa del Nou Estadi. Era el 1898 quan Gaspar Matas va tornar dels seus estudis d'Anglaterra i, juntament amb uns amics, va crear el Palamós Foot-ball Club. Era el primer club de futbol de Catalunya la qual cosa li val per competir amb l'orgull de ser el Degà del futbol català. L'època gloriosa del Palamós no arribaria fins a finals de la dècada dels noranta amb l'ascens a Segona A, amb Waldo Ramos a la banqueta i Emili Caballero a la presidència. Abans, però, el camí va ser llarg i feixuc amb canvis de noms: Palamós Sport Club (1926) i Palamós Club de Futbol (1940). Els problemes econòmics van fer que el club desaparegués el 1954 i donés pas al Palamós Societat Cultural, que no competiria fins al 1960. El 1973 i amb motiu del 75è aniversari, la Federació Espanyola va permetre recuperar l'històric nom de Palamós CF, i li va perdonar els deutes adquirits amb els jugadors.
El 1989 l'equip va pujar a Segona A, on es va mantenir ininterrompudament fins el 1995 malgrat ser l'equip més modest de tota la categoria. Ja com a Societat Anònima i ofegat pels deutes, va baixar administrativament a Tercera. El 1999 l'empresari rus Dimitri Piterman va adquirir la SAE?i la va refundar sota el nom Associació Recreativa Volem Palamós per evitar fer front als antics deutes. El 2003, Piterman se'n va anar, obrint un camí que ha dut el Palamós a militar entre Tercera i Primera Catalana els últims anys.
