Constituido hacia 1985[1][2][3] o 1986,[4] tuvo su origen en la Yama'a Islámica de Al-Andalus.[1] La formación, de ideología andalucista islamizante, tomó ideas de Blas Infante,[5] yendo más allá todavía que este en sus planteamientos referentes a la identidad andaluza,[3] proponiendo la oficialidad del idioma árabe en la región.[6] Descrita como una organización abiertamente anticasticista[7] y separatista,[8][3] algunos de sus principales líderes habrían sido Abderramán Ortiz Molera[9] y Yasser Calderón.[12][15] Según Christiane Stallaert la plataforma se habría disuelto hacia 1989, al menos como «movimiento político», como consecuencia de su escaso éxito,[7] circunstancia que también apoya Susan Martin-Márquez.Liberación Andaluza se opuso totalmente a dicho cambio, tachando la nueva bandera como una imposición del PP[17] ya que dicha bandera no había representado a la provincia, además de suponer un insulto a la misma, ya que la ciudad fue destruida por una alianza genovesa, pisana y catalana.