Fundada el 1976 por el periodista español Juan Tomás de Salas, propietario de la sociedad editora Grupo 16 a partir de 1984, la revista estuvo dirigida desde su creación hasta mayo de 1998 por David Solar. Periodista español especializado en historia contemporánea y corresponsal en varios conflictos internacionales, como la descolonización del Sáhara, Solar encabezó y elevó hasta cierto prestigio a Historia 16 a través de la investigación y la divulgación periodísticas de temas históricos desconocidos y la edición de colecciones especializadas, como por ejemplo Cuadernos, una compilación de trabajos, obras y escritos sobre la historia del arte de España. La crisis de finales de la década de los 90 motivó el cambio en la dirección de la revista.