Las rivalidades históricas de Palestino son los clubes chilenos Audax Italiano y Unión Española, escuadras representantes de las colonias italiana y española respectivamente, con quienes juega el denominado ""Clásico de colonias"".