La Cinemateca inicia sus actividades en el año 1976 por iniciativa del entonces Alcalde de la ciudad de La Paz Mario Mercado Vaca Guzmán, Amalia de Gallardo por el C.O.C. y el padre Renzo Cotta por la obra Don Bosco. Al fundar esta entidad destinada a recuperar la memoria cinematográfica del país, Amalia de Gallardo y Renzo Cotta ofrecen un nuevo aporte a la cultura cinematográfica nacional de la cual han sido impulsores permanentes. Para dirigir la nueva entidad son designados Pedro Susz K. y Carlos Mesa.
En 1983 se concluye su remodelación y es reinaugurada el 24 de julio.

Es necesario decir que la cinemateca ocupa una parte del colegio San Calixto (esq. Indaburo y Junín) y años atrás se vió forzada a buscar otro local, sin tener éxito llegando casi al cierre de sus instalaciones, luego de varias trabas gubernamentales se logró la concesión de un terreno de propiedad de la fundación Rosa Agramonte en favor de la Cinemateca el terreno es cedido en calidad de usufructo por el plazo de 20 años renovables.
Posterior a la poseción del terreno se llamó a concurso de proyectos para la construcción de la nueva Cinemateca.

En febrero de 1996, cumplido el plazo presentación de proyectos arquitectónicos, e implementación técnica complementaria, la Fundación Cinemateca Boliviana puso a consideración de las autoridades gubernamentales, a los organismos de crédito, embajadas de países amigos, y a la opinión pública en general, el proyecto final para la construcción del nuevo edificio de la FUNDACION CINEMATECA BOLIVIANA. El proyecto, mantiene intactos los conceptos, objetivos y fundamentos del viejo anhelo del Archivo Nacional de Cine e Imágenes en Movimiento con 20 años de labor ininterrumpida.

El proyecto acogido con simpatía por la sociedad boliviana se demostró con aportes personales, institucionales y oficiales, logrando concretarse los primeros pasos fundamentales como ser: la aprobación de planos y especificaciones, la excavación y remoción de 12.000 metros cúbicos de tierra con el valioso aporte en maquinaria de la ex-Corporación de Desarrollo y el Gobierno Municipal de La Paz.

En una licitación por invitación, en la que participan seis importantes empresas constructoras nacionales y luego del minucioso proceso de evaluación se resolvió suscribir contrato con la empresa CBI, iniciando las obras de construcción en el mes de junio de 1996.

A principios de 1998 el nuevo edificio de la Fundación Cinemateca es casi una realidad. Es importante nombrar el apoyo financiero del Tesoro General de la Nación, la Prefectura del Departamento de La Paz, la banca nacional, la empresa privada y de numerosas personas incluidos los niños lustrabotas que tambien hicierón su pequeño pero valioso aporte.