Punto de Vista tiene su antecedente en el Festival de Creación Audiovisual de Navarra. Conocido primero como "festival de videocreación", este festival tuvo una vida de diez años, de 1993 a 2002. Además de la videocreación, la animación por ordenador y el documental de autor estuvieron siempre presentes en este festival, que tenía una sección competitiva. Esta sección añadió en 1998 las categorías de obras de arte en Cd-rom e Internet, en un esfuerzo por adaptarse a los nuevos lenguajes artísticos que iban surgiendo al amparo de las nuevas tecnologías.
Por el Festival de Creación Audiovisual de Navarra pasaron no solo artistas que trabajaban en estos nuevos formatos, sino también programadores y teóricos que reflexionaban sobre estos cambios que se estaban produciendo. En 1996 y 1998 se organizaron unas jornadas llamadas Encuentros Vídeo en Pamplona y Encuentros Vídeo/Altermedia en Pamplona, en las que intervinieron profesionales como Eugeni Bonet, Lourdes Cilleruelo, Marcelo Expósito, Gabriel Villota, Carles Ameller, Laura Baigorri o María Pallier, entre otros.
El festival estuvo dirigido por Ana Herrera, y contó con la colaboración de Rafael Baliña como asesor artístico durante sus primeras cuatro ediciones.
En 2002, el festival replanteó su rumbo y empezó a gestarse el proyecto de Punto de Vista. En sus últimas ediciones, el Festival de Creación Audiovisual de Navarra ya había organizado algunas retrospectivas que iban definiendo qué territorio quería explorar, esa área fronteriza y abierta existente entre el cine documental y experimental. Carlos Muguiro fue el encargado de comisariar una retrospectiva de José Val del Omar (1997) y otra sobre el cineasta soviético Alexander Sokurov. En 2000 fue Chris Marker el cineasta en el que el festival detuvo su mirada, con una retrospectiva comisariada por Mercedes Álvarez. Finalmente, en 2002, el festival presentó, de la mano de Efrén Cuevas, una retrospectiva dedicada a la obra del cineasta estadounidense Alan Berliner.
De esta manera, en 2005 se inició una nueva etapa, con la creación del Festival de Cine Documental Punto de Vista. Al igual que el anterior festival, fue promovido por la Dirección General de Cultura del Gobierno de Navarra. En el período 2010-2014 estuvo organizado por la fundación pública INAAC.
Después de que el festival se celebrara de forma ininterrumpida durante siete ediciones, desde 2005 hasta 2011, a finales de ese año se acordó la continuidad de Punto de Vista con una periodicidad bienal. De esta forma, en lo sucesivo, el festival se desarrollaría cada dos años. Y con el objetivo de no desaparecer del mapa durante 24 meses seguidos, la organización del festival decidió desarrollar seminarios internacionales durante los años alternos (2012 y 2014). Desde 2015, el Gobierno de Navarra apuesta por recuperar de nuevo la periodicidad anual de Punto de Vista, desarrollando su novena edición y las siguientes hasta 2018, año en el que pasó a ser organizado íntegramente por NICDO.