«Кристал Пэлас» основан в 1905 году владельцами Хрустального дворца – выставочного центра в лондонском Гайд-парке. Клуб появился на базе одноименной любительской команды, которая выступала в Англии с 1861 года и даже дошла до полуфинала первого Кубка Англии. С учетом такой наследственности «Пэлас» – самый старый футбольный клуб в мире, однако футбольные историки предпочитают вести линию именно с 1905 года.
Несмотря на возраст, «Кристал Пэлас» за свою историю не завоевал ни одного трофея. После создания клуб не попал в Футбольную лигу и первые 15 лет играл в полупрофессиональной Южной лиге. В 1920 году «Пэлас» отобрался в Третий дивизион Футбольной лиги, сходу вышел во Второй, но выше не поднимался до 1969 года. Первый заход клуба в Первый дивизион завершился неудачно – всего три сезона и снова вылет. Во второй раз «Кристал Пэлас» вышел в элиту в 1989 году. На этот раз немного удачнее – клуб продержался четыре сезона. За следующие 24 года «Пэлас» еще трижды выходил в элитный дивизион.
Самый успешный этап в истории «Кристал Пэлас» начинается с 2013 года. Клуб вышел в Премьер-лигу и уверенно занял место в середине турнирной таблицы.