Como todas las líneas de la red nocturna de EMT, está considerada como circular, regulando únicamente en la Plaza del Ayuntamiento, cabecera común de las líneas nocturnas, donde se permite el transbordo entre ellas.
Esta línea sustituye a la desaparecida línea N1B desde el 20 de noviembre de 2006, recortando su itinerario.
Mantiene el 58 como número interno de referencia para la empresa municipal.
En la reestructuración de líneas nocturnas que se llevó a cabo el 4 de julio de 2009, esta línea no sufrió ningún cambio en su itinerario.
El convoy que la hacía, procedía de la línea 1, pero a partir del 1 de enero de 2011, el convoy sale directamente de cocheras al servicio nocturno.