Su categoría en el fútbol masculina corresponde a la Primera Catalana. Su debut en la primera división fue de seis victorias, ocho empates y 24 derrotas en 38 partidos, anotó 48 goles y recibió 95, por lo que descendió tras una temporada, en la cual llegó hasta la fase de octavos de final de la Copa de Francia donde fue eliminado por el AS Monaco. Leyenda: PJ: Partidos jugados; PG: Partidos ganados; PE: Partidos empatados; PP: Partidos perdidos; GF: Goles a favor; GC: Goles en contra; Dif.: Diferencia de goles. El mayor invicto de partidos en Primera División lo posee Palestino, con 44 partidos (34 ganados y 10 empates), desde la decimosexta fecha del campeonato de 1977 hasta la vigesimosegunda fecha del torneo 1978, año en que se titula campeón, mismo equipo que llegaría a semifinales de la Copa Libertadores con figuras de la talla de Óscar Fabbiani, Manuel Araya, Elías Figueroa, entre otros.
El club estuvo hasta la temporada 1998/99 en la primera categoría hasta que descendió por el cambio de formato de competición en la liga. Dos temporadas más tarde el club descendió a la recién creada División Inter-Regional, donde permaneció hasta que logró el ascenso a la Liga Nacional de Fútbol Aficionado. Fue fundado en el año 1933 en la ciudad de Aïn M’lila y fue hasta 1984 que consiguió el ascenso a la Algerian Ligue Professionnelle 1 por primera vez en su historia como tercer lugar de la segunda categoría. En 1953 logra ser equipo profesional luego de lograr el ascenso a la Ligue 2, siendo un equipo que estuvo entre los equipos de la mitad de abajo de la tabla hasta 1964. En la temporada de 1966/67 el club termina en cuarto lugar de la Ligue 2, lo que lo clasificó a un playoff de ascenso en el cual superó a Toulouse, Nimes Olympique y SC Bastia para logra el ascenso a la Ligue 1 por primera vez en su historia. En la temporada de 1971/72 el club abandonó su estatus de equipo profesional luego de descender de la Ligue 2, sudadera psg permaneció en la División 3 hasta 1991 cuando descendió nuevamente de categoría.
2014 el club cambia su nombre por Pays d’Aix Football Club con el fin de crear un proyecto nuevo que incluía la sección de fútbol femenil, pero el 12 de julio de ese año el club sería sancionado por falsificación de licencia y sería relegado a las divisiones más bajas de Francia. En un partido de cierre de temporada sin nada en juego, las protagonistas fueron las despedidas del propio colegiado, y de los jugadores Joseba Etxeberría y Armando Riveiro. En la temporada 2000/01 regresan a la primera división, pero descendieron tras una sola temporada. Su categoría en el fútbol masculino corresponde a la Primera Catalana. En la tercera categoría española se mantiene solo por un año y desciende. Ascendió a la máxima categoría del fútbol femenino español el año 2017, cuando esta fue creada para que la Primera División Femenina de España fuera dirigida únicamente por árbitras. El Trofeo Catalunya Internacional es un torneo amistoso de fútbol disputado en España que organiza la Federación Catalana de Fútbol y que enfrenta a la Selección de Cataluña con otro combinado internacional.
En el marco de las reivindicaciones catalanas para poder participar en competiciones oficiales, en 2009 el presidente la Federación Catalana de Fútbol, Jordi Casals, anunció la conversión de ese amistoso en un torneo anual, bautizado como Trofeo Catalunya Internacional. Desde los años 1990, la selección catalana de fútbol disputaba anualmente un partido amistoso de carácter internacional, coincidiendo con las fiestas navideñas. Las misiones están divididas en cuatro categorías: misiones generales, de enfrentamiento entre clanes, de envío de personaje o de liberación de territorio. Como premio para el ganador, el artista Joan Mora donó una escultura que simboliza las cuatro barras de la señera catalana. A partir de 1998, se inicia una larga etapa de crisis institucional y deportiva, que se traduce en el retorno del club rojiblanco a las categorías regionales; en los últimos 10 años, el equipo rubinense ha transitado entre la Primera Catalana y la Territorial Preferente, junto a intermitente ascensos y descensos, hacia y desde la Tercera División. Tras la Guerra Civil, comienza a militar en la Segunda Regional catalana, para transitar hasta 1991 entre las categorías de Primera Regional y la Preferente catalana, año en que consigue su primer ascenso a la Tercera División.