Η Κρίσταλ Πάλας έχει πλούσια ιστορία, καθώς έχει κατακτήσει αρκετές φορές τον τίτλο της δεύτερης κατηγορίας της Αγγλίας και έχει φτάσει δύο φορές στον τελικό του Κυπέλλου Αγγλίας. Μετά από εκτεταμένη...έρευνα σε πρόσφατα ψηφιοποιημένες εφημερίδες του 19ου αιώνα και άλλα αρχεία, διαπιστώθηκε η άμεση σχέση μεταξύ της ερασιτεχνικής ομάδας και του επαγγελματικού συλλόγου που ίδρυσε η Crystal Palace Company στις αρχές του 20ού αιώνα, καθιστώντας την την παλαιότερη ομάδα πρωταθλήματος που εξακολουθεί να παίζει επαγγελματικό ποδόσφαιρο. Η Crystal Palace Company, η οποία κατείχε και εκμεταλλευόταν το γιγαντιαίο χυτό σιδερένιο και γυάλινο Crystal Palace σε μια έκταση 200 στρεμμάτων στο Sydenham, ίδρυσε το 1857 την ομάδα κρίκετ, από την οποία γεννήθηκε η ποδοσφαιρική ομάδα. Επτά από τα μέλη της συμμετείχαν στην ίδρυση της Ποδοσφαιρικής Ένωσης το 1863, όπως καταγράφεται στο πρώτο βιβλίο πρακτικών της FA. Η εντός έδρας εμφάνιση της Crystal Palace συνδυάζει κόκκινο και μπλε χρώμα σε διάφορες διαφορετικές παραλλαγές, όπως μισά ή ρίγες. Είναι ενδιαφέρον ότι ο σύλλογος του Νότιου Λονδίνου φορούσε επίσης μια κυρίως λευκή εντός έδρας φανέλα με κόκκινη/μαύρη ζώνη τη δεκαετία του 1970. Οι εκτός έδρας εμφανίσεις της ομάδας έχουν διαφοροποιηθεί με την πάροδο των ετών, με διαφορετικά χρώματα και στυλ να χρησιμοποιούνται. Κάποιες από τις πιο πρόσφατες εκτός έδρας εμφανίσεις της Κρίσταλ Πάλας είχαν κυρίως λευκά ή μαύρα χρώματα.