El documental es donde Melilla tiene más obra propia. Melillenses (2004), de Moisés Salama, retrató las identidades de la ciudad y llegó al African Film Festival de Nueva York. Salve Melilla (2006), de Óscar Pérez, siguió durante una Semana Santa a Carlos Rubiales, presentador del programa cofrade de la televisión local, y se estrenó en el festival de Mar del Plata. Rif 1921. Una historia olvidada (2008), de Manuel Horrillo y con la voz de Imanol Arias, rodó en Melilla, Tetuán y Nador para contar el desastre de Annual desde los dos lados.
La frontera ha atraído a cineastas de fuera. Juan Antonio Moreno pasó 21 días en Melilla, entre 2017 y 2018, para Donde nos lleve el viento, sobre Mariam, una joven embarazada que busca una vida segura; volvió en 2021 para grabar imágenes de Bienvenidos a España, cuya historia principal transcurre en Sevilla. Amparo Climent contó a las porteadoras en Porteadoras. Las esclavas del Sur (2018). Elena Molina dedicó cinco años a Remember My Name (2023), sobre menores migrantes y la compañía de danza Nana de Melilla, que ganó el premio del público en el Festival de Málaga. Y la BBC investigó en Death on the Border (2022) la tragedia del 24 de junio en la valla. Y el documental Chavela (2017), sobre Chavela Vargas, grabó en la iglesia de la Purísima Concepción, según publicó El Faro de Melilla.
Televisión Española ha vuelto a la ciudad muchas veces, desde Melilla adelantada (años sesenta), de la serie Conozca usted España y dirigida por Claudio Guerin, José Luis Borau, Mario Camus y Pedro Olea, hasta Los pilares del tiempo, que en enero de 2024 rodó un episodio sobre la piratería en el Mediterráneo en Melilla la Vieja con Lidia San José y Leonor Martín. Por la ciudad han pasado también programas de entretenimiento: España Directo (2010), la docuficción Ciencia forense de La 2, que en 2017 recreó aquí el caso de la envenenadora de Melilla, el concurso Todos contra 1 de TVE (2023) y Lo sabe, no lo sabe de Cuatro, que en 2025 grabó en el paseo marítimo con melillenses como concursantes.
Televisión Melilla produce además su propio catálogo: Vuelo PV4101. Entre sueños y cielos rotos (2024), en tres capítulos sobre el accidente de Pauknair; Allende (2024), sobre la incorporación de Melilla a la Corona; Los alguaciles (2024), con dron sobre la Ensenada de los Galápagos y los Cortados de Aguadú; o Melilla y su Legión. 105 años formando bandera, estrenado el 23 de septiembre de 2026. En 2025 Moisés Salama estrenó en el Kursaal No sea tu falta, un documental personal sobre la memoria familiar y la identidad judía.