Fue fundado en 1905. Originalmente era un equipo amateur fundado alrededor del año 1861. Fue fundado por custodios del Crystal Palace de Londres, al cual debe su nombre. Compitió en la primera Copa de Inglaterra, llegando a las semifinales, donde el equipo fue eliminado por el Royal Engineers.

En 1973 el club modernizó su imagen, cambió el apodo de El Cristaleros a "Las Águilas" y puso fin a la asociación de 68 años con clarete y azul mediante la introducción de las rayas verticales rojas y azules ahora asociados con el club.

Crystal Palace inicialmente jugó sus partidos en los terrenos de El Palacio de Cristal, pero la Primera Guerra Mundial los obligó a salir, y pasó a jugar en varios estadios, tanto en el velódromo Herne Hill y El Nido . Desde 1924, el Palace comenzó a jugar sus partidos en Selhurst Park . Sus colores originales fueron rayas verticales rojas y azules, aunque antes de 1973 llevaban azul clarete y pálida a la manera de Aston Villa . Tienen una fuerte rivalidad con sus vecinos Brighton & Hove Albion , con los que han impugnado el derbi 98 veces y también disfruta de una fuerte rivalidad con Millwall . El kit del club está formado actualmente por Macron y el patrocinador de la camiseta es Neteller.