"Historias" era un programa de aproximadamente 55 minutos de duración, grabado en el teatro 1 de la Casa de la Radio en Prado del Rey (Madrid), y que se emitía sin ningún tipo de corte publicitario de 1:05 a 2:00 de la madrugada del Domingo al Lunes (o de 2:05 a 3:00 de la madrugada del Sábado al Domingo los últimos programas), aunque la duración exacta del programa variaba en función de la duración del informativo de RNE, que a veces podía provocar el corte de la emisión antes del final de los títulos de crédito.