Ξεκίνησε το 1939, αλλά διακόπηκε για εφτά χρόνια λόγω του πολέμου. Πολλοί θεωρούν το 1946 ως την επίσημη έναρξη του κι έκτοτε λαμβάνει χώρα κάθε έτος, εκτός από το 1948 και το 1968 (λόγω του γαλλικού Μάη). Μέχρι το 1954 το βραβείο ονομάζονταν Μεγάλο Βραβείο του Διεθνούς Φεστιβάλ Ταινιών, ενώ έκτοτε ονομάζεται Χρυσός Φοίνικας. Το φεστιβάλ δεν είναι το πιο διάσημο μονάχα για την επιλογή των ταινιών του, αλλά και το μεγάλο «πάρτι» που λαβαίνει χώρα κατά τη διάρκεια του.