Het is niet dezelfde club als Crystal Palace FC dat in 1861 opgericht werd en een van de medeoprichters was van de Football Association. De nieuwe club met dezelfde naam (afgeleid van het Kristallen paleis dat voor de wereldtentoonstelling van 1851 werd gebouwd) speelde wel in hetzelfde stadion. In 1915 was de club gedwongen om te verhuizen naar de Herne Hill Athletics Stadium en in 1918 naar The Nest. In 1924 werd dan het huidige stadion Selhurst Park in gebruik genomen. Hun eerste wedstrijd op hun nieuwe terrein was op 30 augustus tegen Sheffield Wednesday FC.