El Club Deportivo Palestino fue fundado en Santiago el 20 de agosto de 1920 por miembros de la colonia palestina residente en Chile, bajo la denominación de Palestina Football Club, aunque algunas fuentes señalan que la fecha podría haber sido el 8 de agosto del mismo año.^[19]​ Inicialmente se incorporó a la Liga Infantil de la Asociación de Football de Santiago, en la que compitió hasta 1923. Al año siguiente adoptó el nombre de Palestina Sport Club, ampliando su actividad a otras disciplinas, con un énfasis casi exclusivo en el tenis.^[20]​^[21]​

En 1939, los socios del Palestina Sport Club acordaron fusionarse con el Club Palestino, institución social creada en 1938. Tras un proceso de deliberaciones, la unión se concretó el 8 de agosto de 1941, fecha en la que nació formalmente el Club Deportivo Palestino.^[21]​ A partir de entonces, la entidad amplió su oferta deportiva a disciplinas como el básquetbol y el hockey sobre patines.

Paralelamente, fue tomando forma la idea de consolidar una rama de fútbol, lo que se materializó el 19 de junio de 1949, cuando se reorganizó esta sección con el propósito de competir a nivel nacional.^[22]​ Tras la Nakba y el éxodo masivo del pueblo palestino en ese periodo, el club adquirió un carácter simbólico más profundo, consolidándose como un espacio de representación e identidad para la comunidad palestina en Chile.

Tras el inicio del proceso de profesionalización de su rama de fútbol, el club fue invitado a participar en las Primeras Olimpiadas Palestinas, celebradas entre el 14 y el 22 de enero de 1950 en la ciudad de Osorno. Este evento fue organizado por el Club Deportivo Sirio y coordinado por el Frente Unido de la Juventud Chilena de Ascendencia Árabe.^[23]​ Palestino se alzó con el trofeo del campeonato de fútbol, lo que constituyó un impulso decisivo para su postulación al profesionalismo.^[22]​

Luego de diversas gestiones, en 1952 la Asociación Central de Fútbol incorporó al club en la recién creada Segunda División del fútbol profesional.^[23]​^[22]​ Esa misma temporada, Palestino se consagró campeón de la categoría. Tras igualar en puntaje con Rangers, se disputó un partido de definición por el título en Rancagua, donde Palestino se impuso por 4-2 en penales, luego de un empate 2-2 en el tiempo reglamentario.^[23]​ Este triunfo permitió al club ascender a la máxima categoría del fútbol chileno.

El debut de Palestino en la Primera División se produjo en 1953, año en que, gracias a una fuerte inversión dirigencial y a un plantel competitivo, el club alcanzó un meritorio segundo lugar, solo detrás de Colo-Colo. En ese mismo periodo, se modificó la indumentaria: la camiseta, que hasta entonces era mitad roja y mitad blanca, fue reemplazada por el uniforme tricolor que lo identifica hasta hoy (blanco, rojo y verde), acompañado de pantalones negros.

Apenas dos años más tarde, en 1955, Palestino alcanzó la gloria al conquistar su primer Campeonato Nacional de Primera División. Con figuras como Roberto Coll, Rodolfo Almeida, Osvaldo Pérez, José “Peta” Fernández, Guillermo Díaz y José Donoso, el equipo se coronó campeón con una amplia ventaja de nueve puntos sobre su escolta, en una época en que los triunfos otorgaban solo dos unidades. La campaña fue tan recordada que varios de sus protagonistas quedaron inmortalizados en el himno del club.

El once titular que logró el título estuvo compuesto por: José Donoso, Rodolfo Almeida, Mario Ortiz, Julio Baldovinos, Sergio Goity, Juan Toro, Osvaldo Pérez, Roberto Coll, Juan Manuel López, José “Peta” Fernández y Guillermo Díaz. Por la magnitud de las inversiones en refuerzos, la prensa de la época bautizó al equipo como los “millonarios”.^[24]​

Tras la obtención del título, Palestino mantuvo un rol protagónico en los campeonatos siguientes, terminando en el tercer lugar en 1957, cuarto en 1958 y quinto en 1960. Ese mismo año, bajo la dirección técnica de Alejandro “Conejo” Scopelli, el club fichó al argentino Juan Antonio Falcón, proveniente de Estudiantes de La Plata. Pese a no ser considerado un goleador natural, Falcón se consagró como máximo artillero del torneo con 21 tantos, consolidando la imagen de Palestino como un equipo competitivo en la élite del fútbol chileno.

Tras los años de protagonismo en la década de 1950, Palestino atravesó un periodo de inestabilidad. Entre 1961 y 1964, el club no logró superar el noveno lugar en el torneo, alejándose de los primeros puestos.

En 1965, con la incorporación de refuerzos como Orlando “Chocolito” Ramírez, Raúl Angulo y Carlos Rubén Villagarcía, el equipo intentó recuperar el protagonismo perdido. Al año siguiente, bajo la dirección técnica de Alfredo “Conejo” Scopelli, Palestino reforzó su estructura táctica y consolidó una de las defensas más recordadas de su historia, integrada por Víctor Castañeda, Raúl Angulo, Ismael Ahumada y Gustavo Cortés.

Pese a estos esfuerzos, el rendimiento continuó siendo irregular. En 1967, el club finalizó en la duodécima posición, en un campeonato marcado por cambios internos que afectaron su competitividad. En paralelo, la Guerra de los Seis Días impactó de manera significativa a la comunidad palestina en Chile, generando una tensión identitaria entre quienes buscaban desvincularse de los conflictos de Oriente Medio y quienes veían en el club un símbolo de resistencia y preservación cultural.

En 1968, el retiro de la emblemática figura Roberto Coll dejó un vacío futbolístico y emocional difícil de suplir. Ese año, Palestino alcanzó el séptimo lugar, pero en 1969 cayó al undécimo puesto. Finalmente, en 1970, el club descendió por primera vez a la Segunda División, tras perder una definición con Unión La Calera en el Estadio Sausalito de Viña del Mar, cerrando una década marcada por altibajos deportivos y profundas resonancias extradeportivas en su identidad.

Después de dos años en la Segunda División, en 1972 Palestino, bajo el liderazgo de Rubén Marcos, se consagró campeón del torneo y logró el esperado ascenso a la máxima categoría del fútbol chileno. Durante esta temporada, el club instauró una novedad: jugar sus partidos los días martes en el Estadio Santa Laura, lo que dio origen a la conocida tradición de los “Martes de Palestino en Santa Laura”, hasta entonces inédita en un país donde los encuentros se disputaban exclusivamente los fines de semana.

Tras su ascenso a Primera División, Palestino inició la que sería la década más exitosa de su historia. En 1973, bajo la conducción del dirigente Enrique Atal, quien ya había participado en el proceso de profesionalización del club en los años cincuenta, se implementó un plan de modernización institucional y deportiva. Este incluyó la contratación de Caupolicán Peña como director técnico en 1974, considerado un estratega innovador para la época, además de la incorporación de refuerzos de jerarquía, como Óscar Fabbiani, junto con la promoción de talentos de sus divisiones inferiores.

En el Campeonato Nacional de 1974, Palestino finalizó en la segunda posición, a tres puntos del campeón Huachipato, y obtuvo el tercer lugar en la liguilla final. Al año siguiente, el club se adjudicó la Copa Chile tras derrotar a Lota Schwager por 4-0, además de conquistar la Liguilla Pre-Libertadores 1975, clasificando así a la Copa Libertadores de 1976.

En 1977, Palestino concretó el retorno al fútbol chileno de Elías Figueroa, defensa central considerado uno de los mejores jugadores de la historia del país,^[25]​ proveniente del Internacional de Porto Alegre. Ese mismo año, el conjunto tricolor ganó nuevamente la Copa Chile, superando a Unión Española por 4-3 en la final, y aseguró su participación en la Copa Libertadores 1978 mediante la obtención de la liguilla clasificatoria.

Entre julio de 1977 y septiembre de 1978, el equipo logró un invicto de 44 partidos en competiciones nacionales, el más prolongado en la historia del fútbol chileno.^[26]​^[27]​ El 22 de noviembre de 1978, Palestino se consagró campeón del Torneo Nacional tras vencer 3-1 a Colo-Colo en el Estadio Nacional, con anotaciones de Luis Rojas, Elías Figueroa y un autogol de Mario Caballero. El plantel titular estaba conformado por Manuel Araya; Mario Varas, Edgardo Fuentes, Elías Figueroa y Eddie Campodonico; Rodolfo Dubó, Manuel Rojas y Sergio Messen; Ricardo Lazbal, Óscar Fabbiani y Pedro Pinto. Varios de estos jugadores integraron posteriormente la selección chilena que alcanzó el subcampeonato en la Copa América 1979. La obtención del título de 1978 permitió a Palestino disputar la Copa Libertadores 1979, en la cual alcanzó las semifinales, siendo eliminado por Olimpia de Paraguay, que finalmente se coronaría campeón del torneo.

Entre 1979 y 1985, Palestino no obtuvo resultados de gran relevancia a nivel nacional, salvo su participación en la liguilla final de la Copa Polla Gol 1983, instancia en la que cayó en la última jornada ante Universidad Católica. A comienzos de la década de 1980, el club incorporó al delantero brasileño Adilson David, quien anotó 5 goles en 26 partidos durante su primera temporada.

El 8 de mayo de 1985, Palestino disputó la final de la Copa Chile en el Estadio Santa Laura, cayendo por 0-1 frente a Colo-Colo. Un año más tarde, en el Campeonato Nacional de 1986, el equipo dirigido por Orlando Aravena cumplió una destacada campaña que lo llevó a disputar el título. Durante gran parte del torneo mantuvo la posibilidad de consagrarse campeón, llegando a tener hasta tres puntos de ventaja sobre Colo-Colo, su principal competidor. Sin embargo, una derrota por 0-1 ante Universidad de Chile en la penúltima fecha, sumada a la victoria alba sobre Cobresal, dejó a ambos clubes igualados con 43 puntos, obligando a un partido de definición. El encuentro se disputó el 28 de enero de 1987 en el Estadio Nacional, con triunfo para Colo-Colo por 2-0, lo que frustró las aspiraciones del cuadro tricolor. Posteriormente, Palestino no logró recuperarse y perdió ante Cobreloa en la liguilla de clasificación para la Copa Libertadores, quedando fuera de competiciones internacionales.

El plantel de 1986 estuvo conformado por figuras como Marco Cornez, Marco Opazo, Ricardo Toro, Wilson Miranda, Alex Castañeda, Jorge Artigas, Rodolfo Dubó, Leonardo Montenegro, Luis Rojas, Alfredo "Torpedo" Núñez, Óscar Fabbiani, Cristián Olguín y Julio Osorio, entre otros. Sin embargo, tras la definición perdida y la posterior eliminación, el equipo comenzó un proceso de desintegración. En 1987 se retiraron jugadores históricos como Fabbiani y Dubó, lo que debilitó al plantel al no contar con un recambio de similar jerarquía.

En 1988, diversas circunstancias internas aceleraron la crisis deportiva e institucional. A mediados de ese año, la directiva encabezada por Hisham Hassan presentó su renuncia, asumiendo una nueva mesa dirigida por Fernando Lama, en la que también participaron José Khamis, Raúl Amar Ahués, Roberto Abuadba y Henry Ananías, entre otros dirigentes.

En 1988, la nueva dirigencia de Palestino consiguió, mediante un comodato con la Municipalidad de La Cisterna, la administración del Estadio Municipal de La Cisterna, recinto previamente descartado por Universidad de Chile debido a su precariedad. El estadio carecía de condiciones para albergar partidos de Primera División, por lo que la directiva emprendió un proceso de reconstrucción casi total, ya que solo existían la cancha y las estructuras básicas de las galerías. La inauguración oficial se realizó el 7 de septiembre de 1988, en un partido amistoso a estadio lleno frente al Club Puebla de México, equipo que contaba con varios futbolistas chilenos en sus filas, como Jorge Aravena, Carlos Poblete, Ramón "Peraca" Pérez y Gustavo Moscoso, bajo la dirección técnica de Pedro García. El primer gol en el nuevo recinto fue convertido por Alfredo Núñez, figura del plantel de 1986, quien regresaba al club tras un breve paso por el Atlas de Guadalajara. La anotación fue un tiro libre desde 35 metros en el arco norte.

Sin embargo, la inauguración del estadio quedó opacada por la campaña deportiva. Palestino finalizó la temporada 1988 en el último lugar de la tabla, descendiendo a la Segunda División por segunda vez en su historia, acompañado por Universidad de Chile, que perdió la categoría por primera y, hasta la fecha, única vez en su trayectoria.

En 1989, tras una extensa temporada y una disputada liguilla final frente a equipos como Santiago Wanderers, Coquimbo Unido y Deportes Antofagasta, Palestino se consagró campeón de la Zona Norte de la Segunda División de Chile, asegurando su retorno a la Primera División. En la definición del campeonato ante el campeón de la Zona Sur, Universidad de Chile, el conjunto laico se impuso por lanzamientos penales. En ese torneo destacó el delantero Juan Ramón Garrido, máximo goleador con 20 anotaciones.

El regreso a la máxima categoría coincidió con la llegada de Manuel Pellegrini como director técnico entre 1990 y 1991, en lo que sería el inicio de su carrera como entrenador. Durante su gestión, Palestino alcanzó como mejor resultado las semifinales de la Copa Chile 1991, donde fue eliminado por Universidad Católica en una definición por penales disputada en el Estadio San Carlos de Apoquindo. El plantel de ese año incluyó a jugadores como Marcelo Corrales, Fabian Guevara, Rodrigo Gómez, Severino Vasconcelos, Nelson Soto, Víctor Hugo Castañeda, Lexter Lacroix, Juan Alvariño, Ariel Bravo y Héctor Robles.

En el ámbito institucional, el directorio encabezado por Fernando Lama dejó al club sin deudas antes de ser sucedido por Gaber Zerené, cuya administración se caracterizó por la venta de un número significativo de jugadores, lo que debilitó al plantel y dejó al club en riesgo de descender en los años siguientes. Pese a estas dificultades, Palestino contó en la década con futbolistas destacados como Aníbal "Tunga" González, goleador del campeonato de 1995, y Jaime "Pajarito" Valdés, figura del equipo en 1999 y máximo anotador de la temporada, quien posteriormente fue transferido al club italiano de la Serie A, AS Bari. También sobresalieron el arquero argentino Leonardo Cauteruchi, que defendió la portería tricolor durante cuatro temporadas antes de fichar por Universidad Católica en 2003, además de nacionales como Miguel Ángel Castillo, Agustín Salvatierra, Óscar Lee-Chong, Eros Pérez, Patricio Neira, Jaime Rubilar, Yerko Darlic y Fernando López, junto a los argentinos Roberto García y Marcelo Ledesma.

El inicio de la década estuvo marcado por la continuidad del técnico argentino Ricardo Dabrowski, quien ya dirigía al equipo desde fines de los años noventa. Bajo su gestión, Palestino clasificó a la liguilla de Copa Libertadores 2001, donde fue eliminado en primera ronda por Universidad de Chile. Durante este período llegaron jugadores como el brasileño Clóvis Bento, los argentinos Ariel Segalla, Martín Uranga y Nicolás Tagliani, además del guatemalteco Dwight Pezzarossi, todos con breve paso por el club. También destacó el argentino Ariel Macía, quien tuvo dos etapas en la institución, y el mediocampista chileno Nelson Lizana, con siete años en el plantel.

En 2002 asumió Fernando Carvallo como entrenador, alcanzando una campaña destacada en el Torneo Apertura, donde Palestino perdió solo un partido (ante Universidad Católica, posterior campeón) y llegó hasta cuartos de final. El equipo repitió la misma instancia en el Torneo de Clausura 2003.

En el ámbito dirigencial, la presidencia fue asumida inicialmente por Elías Abufom, sucedido luego por Nicolás Abuawad, bajo cuya administración se incorporaron jugadores como Héctor Tapia y Esteban Valencia. Sin embargo, tras la pérdida del principal auspiciador, Cerveza Cristal, Abuawad dejó el cargo a comienzos de 2003. Abufom volvió por seis meses, renunciando posteriormente en favor de Julio Abuawad, quien asumió interinamente. Durante su gestión, Palestino llegó a cuartos de final del Clausura 2003, cayendo ante Santiago Wanderers por penales en el Estadio Sausalito. En esa campaña destacaron José Luis Villanueva y Joel Estay, considerados revelaciones del torneo.

En enero de 2004 asumió Jorge Atal, quien renunció un mes después debido a la grave situación económica del club. Lo reemplazó Jorge Siade, quien gestionó el apoyo de la Fundación Belén 2000 y del exsíndico de Colo-Colo, Juan Carlos Saffie. Bajo este asesoramiento, Palestino solicitó la quiebra y se transformó en el primer club de Primera División chileno en convertirse en sociedad anónima. En el remate, realizado por cerca de 800 millones de pesos, el único postor fue un grupo de familias de origen árabe, representadas por el abogado Darío Calderón.

En 2006, tras una mala campaña, Palestino debió disputar la liguilla de promoción, donde aseguró la permanencia en Primera División al vencer a Fernández Vial por un global de 4-1. Ese mismo año, la presión de la colectividad árabe motivó la renuncia de Calderón y el regreso de Gaber Zerené a la presidencia. Sus resultados no fueron los esperados, por lo que en 2008 asumió Salvador Saíd, hijo del empresario José Saíd.

Ese año, Palestino protagonizó su mejor campaña en años, alcanzando la final del Torneo Clausura 2008 frente a Colo-Colo. En el partido de ida, jugado en el Estadio Nacional, empató 1-1 con gol de Francisco Ibáñez, en un encuentro marcado por el arbitraje de Rubén Selman que dejó al equipo con nueve jugadores. En la revancha, disputada en el Estadio Monumental, cayó 1-3 y se quedó con el subcampeonato. En este plantel destacaron Felipe Núñez, Cristián Vilches, Nelson Saavedra, Héctor Pericás, Francisco Ibáñez, Rodolfo Madrid, José Luis Zelaye, Victor Aquino, Luis Pavez.

La temporada 2009 estuvo marcada por un retroceso. Palestino no logró clasificar a los play-offs del Apertura y, en el Clausura, terminó con 20 puntos y 37 en la tabla anual. Esto lo obligó a disputar la liguilla de promoción contra San Marcos de Arica. Tras imponerse 2-0 en la ida y caer por el mismo marcador en la vuelta, aseguró su permanencia en Primera División al ganar 4-2 en la tanda de penales jugada en el Estadio Monumental.

En el Torneo de Apertura 2011, Palestino accedió a los play-offs, instancia en la que fue eliminado en cuartos de final por O’Higgins (1-1 y 0-3). En el Clausura no logró repetir la clasificación, aunque cerró la temporada en la novena posición de la tabla acumulada. Durante ese año destacó el mediocampista Jason Silva, surgido de la cantera del club.

En 2012 la dirigencia contrató al uruguayo Daniel Carreño como director técnico, junto con refuerzos como Robert Flores, Diego Chaves y Gastón Filgueira. Sin embargo, el equipo terminó en el 15.º lugar del Apertura, destacando únicamente un triunfo por 1-0 sobre Colo-Colo en el Estadio Monumental, con gol de David Llanos. En el Clausura asumió la banca Emiliano Astorga, con quien Palestino alcanzó el tercer puesto con 30 unidades, aunque fue eliminado en cuartos de final por Huachipato, posterior campeón del torneo. En la tabla anual finalizó en la séptima posición.

En 2014 el club conquistó de manera invicta la liguilla pre-Libertadores, derrotando a Huachipato (6-1 global) y a Santiago Wanderers (9-2 global), lo que significó su tercera liguilla ganada y el regreso a la Copa Libertadores después de 36 años.

En la edición 2015 del certamen continental, Palestino enfrentó a Nacional de Uruguay en la fase preliminar, imponiéndose 1-0 en Santiago y cayendo 2-1 en Montevideo, resultado que le permitió avanzar a la fase de grupos gracias al gol de visitante. En esa instancia integró el grupo junto a Montevideo Wanderers, Zamora y Boca Juniors, sin lograr avanzar a la siguiente fase. Paralelamente, disputó la final de la Copa Chile 2014-15, que perdió 3-2 ante Universidad de Concepción en Talca.

La llegada de Nicolás Córdova en reemplazo de Pablo Guede estuvo marcada por un inicio positivo, con cuatro triunfos y un empate en los primeros cinco encuentros. Sin embargo, el rendimiento del equipo se fue diluyendo y acumuló ocho partidos consecutivos sin lograr victorias. Pese a ello, Palestino cerró el campeonato con un triunfo por 3-2 sobre San Marcos de Arica, resultado que le permitió clasificar por primera vez en su historia a la Copa Sudamericana y que, al mismo tiempo, significó el descenso del conjunto ariqueño a la Primera B.

En la Copa Sudamericana 2016, Palestino realizó su mejor campaña internacional hasta ese momento. En la primera ronda eliminó a Libertad de Paraguay, vigente campeón de la liga local, tras imponerse 1-0 en Santiago y 3-0 en Asunción, con un marcador global de 4-0. En la segunda fase enfrentó a Real Garcilaso de Perú, empatando 2-2 en el partido de ida en Cuzco y ganando 1-0 en la revancha en Santiago. Posteriormente, en octavos de final se midió ante Flamengo de Brasil: cayó 1-0 en el encuentro de ida en Chile, pero sorprendió al imponerse 2-1 como visitante en el Estadio Raulino de Oliveira, avanzando por la regla del gol de visita. En cuartos de final se enfrentó a San Lorenzo de Almagro de Argentina. En la ida, disputada en Buenos Aires, perdió por 2-0, mientras que en la vuelta en Santiago obtuvo un triunfo por 1-0 con gol de tiro libre de Leonardo Valencia, resultado insuficiente para revertir la serie.

En 2017 el club tuvo un rendimiento irregular y se mantuvo en la zona baja de la tabla. En el Torneo de Transición disputó la permanencia en la última fecha ante Santiago Wanderers, logrando un empate 0-0 que le permitió conservar la categoría.

En 2018, Palestino fue dirigido inicialmente por el argentino Sebastián Méndez,^[28]​ siendo reemplazado posteriormente por Ivo Basay.^[29]​ En esa temporada también se produjo el regreso de Luis Jiménez, formado en el club.

Ese año, el equipo logró coronarse campeón de la Copa Chile 2018 de manera invicta, obteniendo así un título oficial tras cuatro décadas. En octavos de final eliminó a Unión La Calera con un marcador global de 3-1, mientras que en cuartos de final superó a Cobresal por 2-1.

En semifinales enfrentó a Universidad de Chile: el partido de ida, disputado en el Estadio Nacional el 8 de septiembre, finalizó 1-1, mientras que la revancha en La Cisterna el 13 de octubre concluyó con victoria de Palestino por 2-0, con goles de Julián Fernández y Roberto Gutiérrez.^[30]​

La final fue disputada frente a Audax Italiano, en una nueva edición del "Clásico de Colonias". El encuentro de ida, jugado el 10 de noviembre en el Estadio Bicentenario de La Florida, fue ganado por Palestino por 1-0 con anotación de Diego Vallejos.^[31]​ La revancha, disputada el 17 de noviembre en el Estadio Municipal de La Cisterna ante 5.436 espectadores, terminó con triunfo del conjunto árabe por 3-2 (4-2 en el global),^[32]​ con goles de Matías Campos López, César Cortés y Luis Jiménez.^[33]​

En sus primeros años en el profesionalismo, Palestino ejerció su localía en distintos recintos de Santiago, entre ellos el Estadio Sedylan,^[34]​ el Estadio Militar,^[35]​ el Estadio Nacional y el Estadio Santa Laura. A comienzos de la década de 1980, el club utilizó el Estadio Reinaldo Martín Müller, ubicado en la Base Aérea El Bosque, al sur de la capital.

Desde 1988, el equipo disputa sus partidos como local en el Estadio Municipal de La Cisterna, propiedad de la municipalidad homónima. El recinto fue inaugurado el 22 de septiembre de 1988 con un encuentro amistoso entre Palestino y el Club Puebla de México.^[36]​ Se encuentra en Avenida El Parrón 0999, esquina con Autopista Central, en la comuna de La Cisterna, y cuenta con una capacidad original de 12000 espectadores. Sin embargo, debido a la precariedad de sus instalaciones, por varios años se limitó su aforo autorizado a menos de 6000 asistentes. Esta restricción respondió a la calificación de “Clase C” otorgada por el plan Estadio Seguro, que impedía albergar encuentros de alta convocatoria, incluidos aquellos frente a Colo-Colo, Universidad de Chile y Universidad Católica.^[37]​

En 2018, el club realizó una serie de mejoras en el estadio,^[38]​ que incluyeron la habilitación de accesos diferenciados (entre ellos, un acceso peatonal por Avenida El Parrón), la instalación de un marcador electrónico con tecnología LED^[39]​ y la implementación de nuevas medidas de seguridad. Como resultado de estas obras, el 28 de julio de 2018 la Intendencia Metropolitana autorizó a Palestino a recibir a Universidad Católica en La Cisterna con un aforo máximo de 5000 espectadores.^[40]​^[41]​ Posteriormente, se permitió también albergar como local a Universidad de Chile en el mismo recinto, tanto por el campeonato nacional como en la semifinal de la Copa Chile 2018, bajo la misma limitación de público.^[42]​

El Clásico de Colonias es una de las rivalidades más emblemáticas del fútbol chileno, enfrentando al Club Deportivo Palestino con dos clubes representativos de otras comunidades inmigrantes: Audax Italiano y Unión Española. Este enfrentamiento no solo es significativo en el ámbito deportivo, sino que también refleja la diversidad cultural de Chile, donde las colonias italiana, española y palestina han dejado una huella profunda en la identidad nacional.^[43]​ Una particularidad de la historia de Palestino es que ha logrado vencer en una final oficial tanto a Audax Italiano como a Unión Española.

La rivalidad entre Palestino y Audax Italiano es reconocida por su equilibrio histórico, entre los tres clásicos de colonias, este enfrentamiento es el más equilibrado desde el punto de vista estadístico. Uno de los encuentros más destacados de esta rivalidad fue la final de la Copa Chile 2018, donde Palestino se coronó campeón tras vencer a Audax Italiano por un global de 4-2, consolidando su dominio en ese torneo.

Registro hasta el 1 de agosto de 2025.

La rivalidad entre Unión Española y Palestino, al igual que la que mantiene este último con Audax Italiano, surge por su condición de clubes representativos de dos de las colonias extranjeras más importantes y numerosas de Chile. En julio de 1977, Palestino inició un invicto histórico que se prolongó por 44 partidos. Durante ese período, Unión Española vivía su etapa más exitosa, habiendo alcanzado la final de la Copa Libertadores 1975, lo que, sumado al buen rendimiento de ambos equipos, convirtió los encuentros entre estas colonias en eventos de alta relevancia para el público local.

Entre los partidos más destacados se encuentra la final de la Copa Chile de 1977, disputada el 9 de abril en el Estadio Nacional. Aunque Unión Española tomó ventaja en tres ocasiones durante el encuentro, un gol de Elías Figueroa en el minuto 112 otorgó a Palestino su segundo título de Copa Chile, consolidando así un hito histórico dentro de esta rivalidad.

Registro hasta el 27 de julio de 2025.

El Club Deportivo Palestino ha utilizado distintos diseños de escudo a lo largo de su historia. En sus primeros años, el emblema era muy similar al actual, aunque con contornos blancos. Durante la década de 1980 empleó una versión que incorporaba la bandera de Palestina junto al nombre del club. Posteriormente, en 2005, se presentó un diseño alternativo de formato circular, con fondo negro y franjas en verde y rojo, aunque fue descontinuado poco tiempo después.

El escudo actual está dividido en tres secciones verticales con los colores blanco, verde y rojo, atravesadas por una franja negra diagonal con la inscripción “Palestino” en letras blancas. Generalmente se acompaña de dos estrellas doradas, que representan los títulos de Primera División obtenidos en 1955 y 1978.

Palestino utiliza como bandera oficial la bandera de Palestina, de la cual toma los colores que identifican a su escudo y uniforme. A lo largo de su historia, el club ha destacado por portar este símbolo en sus partidos tanto en Chile como en competiciones internacionales, lo que ha contribuido a visibilizar el vínculo histórico con la colectividad palestina. En torneos continentales, la bandera ha acompañado al equipo en diferentes estadios de Sudamérica, consolidándose como un elemento de su representación institucional.

El himno institucional de Palestino fue compuesto en 1958 por el músico chileno Luis Dimas,^[44]​ cantante del movimiento de la Nueva Ola y descendiente de origen palestino. La letra fue escrita por Renato Hernández y la música creada por Hugo Ramírez, resultando en una pieza emblemática que se ha mantenido como parte integral de la identidad del club.

Además de su valor simbólico, el himno jugó un papel central en la difusión de la identidad palestina dentro y fuera del ámbito deportivo. El propio Luis Dimas, ferviente hincha del club, interpretaba el himno antes de los partidos, convirtiéndose en una presencia constante en la tribuna y en el entorno del equipo.^[45]​^[46]​ Décadas después, la banda chilena de punk Los Miserables, cuyo vocalista Claudio García es reconocido hincha de Palestino, incluyó una versión rockera del himno en su proyecto “La Banda del 10”, una iniciativa en la que reinterpretaron canciones ligadas al club con un estilo mucho más moderno y enérgico.^[47]​

En 2020, la institución presentó una versión renovada del himno, reinterpretada con una perspectiva contemporánea que conserva íntegramente su letra y esencia musical, reafirmando así su importancia como elemento emblemático de la identidad del club y la colectividad.^[48]​

El Club Deportivo Palestino es reconocido internacionalmente por su vínculo con la causa palestina, el cual se expresa tanto en la identidad institucional como en diversas manifestaciones de su hinchada.^[49]​ A pesar de la distancia geográfica y del paso del tiempo, la institución ha mantenido firme esta conexión simbólica, convirtiéndose en un referente cultural y deportivo de la colectividad palestina en el extranjero. Por esta razón, los partidos de Palestino son seguidos no solo en Chile, sino también en los territorios palestinos y en comunidades de la diáspora,^[50]​^[51]​ siendo incluso retransmitidos por cadenas internacionales como la cadena televisiva catarí Al Jazeera.

En 2003, Palestino atravesó una dura crisis financiera que lo dejó al borde de la quiebra. La situación fue de tal magnitud que el propio líder palestino Yasser Arafat envió una carta desde Ramala a La Cisterna, solicitando apoyo para evitar la desaparición del club.^[51]​

Años más tarde, en 2015, en la antesala del partido que le permitiría clasificar a la Copa Libertadores,^[52]​ Palestino recibió otra misiva, esta vez firmada por el presidente de Palestina, Mahmud Abás. En ella, expresó su alegría y satisfacción por el buen momento deportivo del equipo, reforzando los lazos históricos entre la institución y el pueblo palestino:

"Quiero que sepan que nos identificamos con Palestino como segunda selección nacional para el pueblo palestino. Ustedes han levantado nuestros colores y nos han dado voz en los momentos más difíciles. (...) Ustedes han demostrado que estemos donde estemos somos un solo pueblo, ya sea en Jerusalén, en Beit Jala o en Santiago."^[53]​

En septiembre de 2016, el secretario general de la Organización para la Liberación de Palestina (OLP) y miembro honorario del club, Saeb Erekat, envió un mensaje al entonces presidente de Palestino, Eduardo Heresi, felicitándolo por el histórico triunfo frente a Flamengo en Río de Janeiro, resultado que selló la clasificación del cuadro árabe a los cuartos de final de la Copa Sudamericana 2016.^[54]​ Erekat expresó su profundo orgullo por el logro alcanzado, destacando que el éxito trascendía lo deportivo, ya que representaba la esperanza y la identidad de todo el pueblo palestino.

"Habéis hecho historia tanto para Chile como para Palestina, llevando y levantando nuestra bandera a la cumbre del fútbol en Latinoamérica, y así, llenando de sonrisas las caras de niños palestinos que sienten ese club como su segundo equipo nacional. (...) Esperamos el momento en que puedan jugar en Palestina, ojalá en una Palestina libre. Recordad que sois más que un equipo de fútbol, representáis a toda una nación."^[55]​^[56]​

En 2018, Palestino volvería a recibir el apoyo de la máxima autoridad palestina. En la antesala de la final de la Copa Chile 2018 frente a Audax Italiano, el presidente de la Autoridad Nacional Palestina, Mahmud Abás, envió una carta al titular del club,^[57]​ Jorge Uauy, manifestando su respaldo al plantel y a la institución.^[58]​ En ella, Abbas expresó sus mejores deseos para el equipo de cara al trascendental encuentro, subrayando la importancia simbólica de Palestino como representante de la comunidad palestina en Chile y como un vínculo de hermandad entre ambos pueblos.

"Estamos muy orgullosos de verlos jugar la final. Su logro ha sido un gran deleite para todos nosotros en Palestina. Como ustedes saben, Palestino es más que solo un equipo de fútbol; representan a una nación orgullosa que lucha por la libertad, la justicia y la independencia. Palestino es el legado de esos inmigrantes que tuvieron que dejar Palestina, pero mantuvieron su patria en sus corazones, creando este equipo para recordarle a todos que Palestina existe. (...) A menudo digo que somos la única nación con dos equipos nacionales, porque ustedes, independiente de su origen, son verdaderos palestinos. Nos han honrado al convertirse en parte de nuestra nación, y sus nombres estarán escritos en nuestros libros de historia".^[59]​^[60]​

Una vez obtenido el título, Mahmud Abás envió una segunda misiva dirigida al plantel y a la directiva, felicitándolos por la consagración en la Copa Chile 2018. En su mensaje, además de destacar el logro deportivo,^[61]​ invitó al club a visitar Palestina y comprometió el apoyo de las embajadas palestinas en América Latina para acompañar a Palestino en su participación en la Copa Libertadores 2019.

"Los felicitamos por el logro histórico de ganar la Copa Chile. El triunfo de Palestino le ha traído gran felicidad a nuestra gente. (...) Palestino representa a nuestra gran nación y causa justa por libertad, justicia y paz. Como jugarán la Copa Libertadores el próximo año, instruiré a nuestras embajadas en la región para que los apoyen en lo que necesiten. Palestino, tal como nuestro equipo nacional, representa a todos los palestinos y, por lo tanto, es nuestra responsabilidad ayudar al club tanto como lo necesiten. En esta oportunidad extendemos la invitación al equipo para que visite Palestina. (...) La firmeza de nuestro pueblo, tanto en la patria como en la Diáspora, ha demostrado que Palestina existe. Palestino es mucho más que un simple equipo de fútbol. Más temprano que tarde cumpliremos nuestro sueño común: libertad para Palestina."^[62]​^[63]​

Una especial controversia se generó con la camiseta de la temporada 2014, estrenada en la victoria 4-0 frente a Everton.^[64]​ En esa ocasión, la dirigencia decidió sustituir el número 1 por la silueta del mapa del territorio palestino previo a la conformación del Estado de Israel en 1948,^[65]​ gesto que rápidamente desató reacciones en diversos sectores de la sociedad chilena. Particularmente, agrupaciones de origen judío consideraron la iniciativa una incitación política.^[66]​^[67]​ Ante las críticas, el club defendió su postura señalando que la representación de los territorios históricos forma parte esencial de su identidad, presente desde hace décadas en camisetas y otros símbolos institucionales.

El caso llegó al Tribunal de Disciplina de la ANFP, que sancionó a Palestino con una multa de 30 UF y lo obligó a rediseñar su indumentaria. Como respuesta, el club trasladó la silueta del mapa al pecho de la camiseta.^[68]​ Lejos de perjudicar al equipo, la polémica terminó convirtiéndose en un fenómeno de alcance global: la camiseta fue ampliamente difundida en medios internacionales y se transformó en una de las más vendidas en la historia del club, con pedidos desde países tan distantes como Alemania, Estados Unidos y Marruecos.^[69]​

Con el propósito de reforzar los lazos culturales y deportivos con Palestina, el 9 de enero de 2016 Palestino organizó el denominado "Partido por la Hermandad" frente al Ahli Al-Khaleel, campeón de la Liga Palestina, en el Estadio Municipal de La Cisterna. El encuentro finalizó con triunfo tricolor por 5-1, con goles de Rubén Farfán, Enzo Gutiérrez, Marcos Riquelme y Diego Torres, mientras que Khaldun Halman marcó el descuento para la visita.^[70]​

Ese mismo año, entre el 11 y el 20 de diciembre, el plantel de Palestino (junto a su cuerpo técnico y dirigentes) realizó una histórica gira por Palestina.^[71]​ Durante la visita, los jugadores pudieron conocer de cerca la realidad del país, compartir con comunidades locales y sostener un encuentro con el presidente Mahmud Abás. Asimismo, se reunieron con directivos de la Federación Palestina de Fútbol y con representantes del Bank of Palestine, principal auspiciador del club.^[72]​

En el marco de la gira se disputaron tres partidos amistosos. El primero fue ante el Al-Ahli de Emiratos Árabes Unidos en la ciudad de Hebrón de Cisjordania, con triunfo local por 3-0. Luego, en Ramala, Palestino empató 1-1 frente a Hebrón All Stars.^[73]​ Finalmente, en el Estadio de Nablus, se celebró un hito inédito: un amistoso contra la selección nacional de Palestina, que se impuso por 3-0 con goles de Abu Nahyeh, Ashraf Nu’ y Muhammad Yameen.^[74]​

La visita también incluyó actividades sociales, como clínicas deportivas en campos de refugiados, en las que los jugadores compartieron con niños y jóvenes, reforzando el vínculo histórico y simbólico que une al club con la causa palestina.^[75]​

El 10 de mayo de 2018, el Estadio Municipal de La Cisterna recibió la histórica visita del presidente de Palestina, Mahmud Abás, en el marco de su gira por Latinoamérica que incluyó escalas previas en Cuba y Venezuela. El mandatario fue recibido por el plantel de Palestino, la directiva del club y autoridades comunales,^[76]​ acompañado además por figuras de su comitiva, entre ellas el vice primer ministro Ziad Abu-Amr, el ministro de Asuntos Exteriores Riad Malki y el embajador de Palestina en Chile, Imad Nabil Yadda.^[77]​

Durante la ceremonia, que contó con traducción simultánea al árabe, Abás fue declarado “Visita Ilustre de La Cisterna”^[76]​ y recibió una camiseta histórica del club con el mapa de los territorios tradicionales palestinos en la espalda. Posteriormente, compartió con los jugadores, posó para fotografías y protagonizó un momento simbólico al ejecutar un lanzamiento penal frente al arquero tricolor Darío Melo.^[78]​^[79]​

Los colores que identifican al club se inspiran en la bandera de Palestina, la cual reúne los tonos panárabes, utilizados por primera vez como símbolo durante la revuelta árabe de 1917.^[80]​

En sus inicios en el fútbol profesional, Palestino vistió una camiseta blanca y roja a mitades verticales. De acuerdo con el investigador Carlos Medina, este diseño habría estado influenciado por el Colegio San Jorge de Jerusalén (uno de los primeros clubes deportivos de Palestina) y por la relevancia del santo homónimo dentro de la colonia palestina en Chile.^[80]​ Con los años, el uniforme titular de Palestino se consolidó con bastones verticales verdes, rojos y blancos con detalles en negro, reflejando la bandera palestina, mientras que el alternativo ha sido mayormente verde o negro.

En 2014, el club presentó una camiseta que incluía la silueta del mapa de Palestina histórica dentro de los números dorsales. La medida generó polémica y fue criticada por la Comunidad Judía de Chile, lo que llevó a la ANFP a sancionar al club y prohibir el uso de dicho diseño.^[81]​^[82]​ Palestino defendió entonces que se trataba de un símbolo cultural y no político, y la camiseta se transformó en un episodio de gran repercusión internacional.

En 2024, Palestino lanzó un tercer uniforme en homenaje al Celtic FC de Escocia, con franjas horizontales verdes y blancas, incorporando símbolos como el trébol celta y la bandera palestina. Este diseño surgió gracias a la solidaridad de los ultras del Celtic, Green Brigade, quienes apoyaron públicamente la causa palestina,^[83]​ reflejando la conexión y respaldo entre ambas comunidades migrantes.^[84]​

Al año siguiente, en 2025, el club presentó una camiseta especial conocida como la “sandía”, debido a la disposición de los colores verde, blanco, rojo y negro que evocan a la fruta. El diseño se inspiró en la sandía como un símbolo de resistencia cultural palestina surgido tras la prohibición del uso público de su bandera después de la guerra árabe-israelí de 1967, integrando identidad y memoria colectiva en el ámbito deportivo.^[85]​^[86]​

• Temporadas en 1.ª: 70 (1953-1970; 1973-1988; 1990-presente)
• Temporadas en 1.ªB: 4 (1952; 1971-1972; 1989)
• Mejor puesto en Primera División: 1.º
• Peor puesto en Primera División: 17.º (Apertura 2006)
• Tabla histórica fútbol Chileno: 6.º
• Mayor goleada conseguida:
  • En torneos nacionales: 9-0 a   Deportes Temuco en 1998
  • En torneos internacionales: 6-0 a   Portuguesa en 1979
• Mayor goleada recibida:
  • En torneos nacionales: 1-10 por   Universidad Católica en 1994
  • En torneos internacionales: 0-4 por Bolivar en 2024
• Máximo goleador en 1 temporada de liga:   Óscar Fabbiani (36 goles; 1977)
• Máximo goleador en 1 temporada:   Óscar Fabbiani (47 goles; 1977)^[87]​^[88]​
• Rachas más largas:
  • Partidos consecutivos sin conocer derrotas: 44 (récord chileno y 3..º del mundo)
  • Partidos consecutivos ganando: 8
• Participaciones Internacionales:
  • Copa Libertadores de América (7): 1976, 1978, 1979, 2015, 2019, 2020, 2024.
  • Copa Sudamericana (7): 2016, 2017, 2019, 2021, 2023, 2024, 2025.
• Copa del Pacífico (1): 1953
  • Mejor resultado Copa Libertadores: Semifinalista (1979)
  • Mejor resultado Copa Sudamericana: Cuartos de final (2016)
• Ranking sudamericano actual: 55.º

• Por disposición de la Asociación Nacional de Fútbol Profesional (ANFP), los equipos chilenos en la Liga de Primera están limitados a tener en su plantel un máximo de seis futbolistas extranjeros, más un juvenil extranjero inscrito en el fútbol formativo desde el año 2023, pero:
  • Jonathan Benítez posee la doble nacionalidad argentina y chilena.
• Por disposición de la ANFP, el número de las camisetas no puede sobrepasar al número de jugadores inscritos.
• Por disposición de la ANFP, el plantel debe utilizar al menos 1890 minutos a juveniles chilenos nacidos a partir del 1 de enero de 2004.

Los entrenadores interinos aparecen en cursiva.

Actualizado al 1 de enero de 2022

• Primera División de Chile (2): 1955, 1978.
• Copa Chile (3): 1975, 1977, 2018.
• Segunda División de Chile (2): 1952, 1972.
• Liguilla Pre-Libertadores (3): 1975, 1977, 2014.

Palestino se adjudicó las ediciones de 1975, 1977 y 2014 en calidad de invicto.

• Subcampeón de la Primera División de Chile (4): 1953, 1974, 1986, Clausura 2008.
• Subcampeón de la Copa Chile (2): 1985, 2014-15.
• Subcampeón de la Segunda División de Chile (1): 1989.
• Subcampeón de la Liguilla Pre-Libertadores (2): 1976, 1986.
• Subcampeón de la Supercopa de Chile (1): 2019.

• Copa Aniversario Palestino (3): 2010, 2012, 2014.
• Copa PF 111 Aniversario Rangers (1) : 2013.
• Bicentenario Batalla de Rancagua (1) : 2014.
• I. Municipalidad de Talcahuano (1) : 2015.

• Copa por la Vida (1): 1992.^[90]​
• Trofeo Concepción Arenal (1): 1975.
• Amistoso Elías Figueroa (1): 2011.
• Copa Bank Of Palestine (1): 2016.
• Copa Noche Blanquiazul (1): 2017.

• Torneo de Reservas de Chile (1): 1955.^[91]​

• Categoría Sub-19 (4): Apertura 2012, Clausura 2012, Clausura 2015, Clausura 2017^[92]​
• Copa de Campeones de Chile Sub-19: 2012.
• Categoría Sub-18 (2) : Apertura 2011, Apertura 2012^[93]​
• Categoría Sub-17 (2) : 1997, Apertura 2007.
• Categoría Sub-16 (2) : Clausura 2007, Clausura 2011.
• Categoría Sub-14 (1): Clausura 2022.
• Categoría Sub-13 (2): 2002, Apertura 2011.
• Categoría Sub-12 (2) : 2008, Apertura 2011.

El club cuenta con una sección filial en el fútbol femenino, denominada Club Deportivo Palestino Femenino, la que milita actualmente en la Primera División de fútbol femenino de Chile, en donde participó por primera vez en 2009.^[94]​

En el Torneo de Clausura 2015 se tituló por primera vez campeón del fútbol femenino chileno, tras vencer por dos goles a uno a Colo-Colo.^[95]​

• Primera División (1): Clausura 2015^[96]​

• • Subcampeón (2): Apertura 2016, Apertura 2017
• Subcampeón de la Copa de Campeonas (1) : 2016.^[97]​

• Campeón Santiago Cup sub-17 (1): 2015.^[98]​
• Subcampeón Santiago Cup categoría adulta (1): 2015.^[99]​

El club también posee equipo de Futsal, el cual es el actual bicampeón de Chile^[100]​ y que cuenta con un gran prestigio a nivel nacional y sudamericano. Ha participado en las Copas Libertadores de Canelones, Uruguay en el año 2013 y de Erechim, Brasil.

• Bicampeón Torneo ANFP: años 2012 y 2013
• Participación Copa Libertadores de fútbol sala: 2013 y 2014

• Bicampeón Futsal Femenino Chile: años 2017 y 2018^[101]​
• Participación Copa Libertadores de Futsal Femenino: 2017

• Asociación de Básquetbol de Santiago (Hombres) (3): 1954,^[102]​ 1956,^[103]​ 1958^[104]​
• Campeonato de Tanteo Asociación de Santiago(1): 1961^[105]​

• Gatica Wiermann, Héctor (2019). Almanaque del fútbol chileno. Clubes. Santiago: Hueders. ISBN 978-956-365-114-0. 

• Sitio web oficial
• Video con planteles históricos del Club Deportivo Palestino