È stato fondato a Osorno, città nel sud del paese, nel 1920, da un gruppo di immigrati palestinesi. Palestino in spagnolo significa "Palestinese".
I colori sociali sono gli stessi della bandiera della Palestina: il rosso, il bianco, il verde e il nero. Ha vinto due titoli nazionali e tre coppe del Cile.