La primera edición del festival se celebró en septiembre de 2004.
Presidido por la francesa Marianne Piquet, Directora del Centre d'Action Cinématographique Le Rex de Châtenay-Malabry, el jurado estuvo compuesto por la realizadora marroquí Narjiss Nejjar, la egipcia Inès Daghidi, la griega Sophia Hiniadou-Combanis y la española Inmaculada Gutiérrez Gordillo.
El festival rindió homenaje a la marroquí Habiba Medkouri con la proyección de Sans toit ni loi (1982) y a la egipcia Faine Hamama con Bidaya Oua Nihaya.
Se realizó un homenaje a la actriz egipcia, Rogena, la marroquí Fadila Benmoussa, y la turca Defne Halman.
El jurado de la competición oficial fue presidido por la francesa Dominique Cabrera.