El primer FEST, sota el lema "A Brave New World" es va inaugurar el 1971 a Dom Sindikata, amb la projecció de Mash de Robert Altman. Pensat com la revisió anual de les millors pel·lícules de la temporada, el Festival Internacional de Cinema de Belgrad - FEST - va evolucionar fins a convertir-se en un dels festivals més importants del continent i un esdeveniment de la vida cultural de Belgrad.