Sin embargo, la introducción formal de la Fortaleza tuvo lugar en la historia "La Súper-llave al Fuerte de Superman" que se publicó en "Action Comics" N° 241 (junio de 1958).