Началом основания киноархива можно считать январь 1949 года, когда было организовано подразделение при кинокомпании «Звезда Фильм». Первым директором киноархива стал Миленко Кранович. Всего несколько месяцев спустя, в мае 1949 года, кинофонд уже насчитывал 700000 метров кинопленки. 17 августа 1949 года в Официальном вестнике Югославии было опубликовано «Положение о создании и работе Центрального югославского архива фильмов». Это положение было подписано ранее, 5 августа, президентом кинематографии Владиславом Рибникар и Маршалом Югославии Иосипом Броз Тито, который поставил резолюцию о своем согласии на документе.
В 1951 году киноархив стал семнадцатым членом Международной федерации киноархивов, которая насчитывает на сегодняшний день более 130 киноархивов по всему миру.
В 1952 году произошло переименование архива в Югославский киноархив, которые ныне является Национальным киноархивом Сербии. Музей состоит из четырех подразделений: архива кинофильмов Югославии, музея югославских кинофильмов, библиотеки и отдела общего обслуживания.
С 1995 года киноархив стал членом Ассоциации киноархивов стран Европейского сообщества.
Коллекция фильмов насчитывает свыше девяноста пяти тысяч кинолент различных жанров, немого кино, черно-белого и цветного кино со звуком на основе нитроцеллюлозных (горючих) и ацетатных пленок. Около 85% коллекции составляют зарубежные кинофильмы, некоторые из которых ранее считались утерянными. Киноархив сохранил наиболее важные документальные фильмы, связанные с территорией бывшей Югославии, начиная от Коронации короля Пётра I Карагеоргиевича в 1904 году, и заканчивая 1992 годом. Более 80% из хранящихся фильмов были созданы в период после Второй Мировой Войны.
В самом Белграде первый (и первый на Балканах) кинопоказ состоялся 6 июня 1896 года в кафе «Золотой Крест», что на Теразие. Тогда представители компании «Братьев Люмьер» Андре Кар и Жил Жирен из Лиона представили публике «Первую программу фильмов Люмьер», которая широко демонстрировалась по всему миру. Некоторые из кинопроекторов тех лет хранятся в музее кино. Поскольку музейные площади ограничены для выставления экспонатов, 6 июля 2006 года в Галерее Министерства Культуры Сербии была организована отдельная выставка с названием «110 лет кино». На выставке были представлены экспонаты из архива музея: ручные кинопроекторы, камеры разных моделей (например, Ernemann 35мм, модель С, 1914г), кинетоскоп (22мм) Эдисона 1912г, праксиноскоп, использовавшийся в театре Рейно (был изобретен в 1887 году во Франции), и многие другие аксессуары, связанные с историей кино.
В настоящее время дирекция киноархива находится в здании бывшего муниципалитета Белграда по улице Узун Мирко 1. Здание было построено в 1846 году, во время правления князя Александра Караджорджиевича и имеет статус культурного наследия. Одно время, с 1853 года, в этом здании находился второй по значимости отель «Сербская Корона». С 1863 года в здании размещался муниципалитет белградской общины. В 1995 году в этом историческом здании разместился Югославский киноархив.
Одним из основных направлений деятельности архива является компьютерная обработка огромных объемов кинолент.
Архив кинолент располагается по адресу ул. 
Кнеза Вишеслава, 88.
Музей кино находится на ул Косовска. 11.
Дирекция и показ фильмов по ул. Узун Миркова, 1. Продажа билетов начинается за 1 час до начала сеанса.
Программа фильмов и информация о музее кино доступна в интернете: http://www.kinoteka.org.rs/fprogram/ifp.htm