Originariamente la ciudad era defendida en los años 1940 por el Flash original (Jay Garrick) frente a villanos como Violinista, Pensador, Shade o Tortuga. En coincidencia con la cancelación de All-Star Comics (el último lugar donde se vieron las aventuras de Garrick como parte de la Sociedad de la Justicia de América), Garrick se retiró a principios de los años 1950 tras la disolución forzosa de la SJA original a causa del McCarthysmo.
Ya bajo el sistema del multiverso de DC, entre inicios de la década de 1960 y la miniserie de 1985-1986 Crisis on Infinite Eartsh, Keystone City estuvo localizada en Tierra-2 (epicentro de la SJA y de los personajes de DC de la Edad de Oro), en el mismo lugar que Ciudad Central en Tierra-1 (donde viven los superhéroes de la Edad de Plata y, en particular, de Barry Allen). Con los cambios provocados en la realidad ficticia mediante la Crisis, Keystone y Central se convirtieron en ciudades gemelas.
A comienzos de los años sesenta del siglo pasado, pudo verse a Garrick abandonar su retiro (en la historia clásica El Flash de dos mundos (The Flash of Two Worlds), publicada en Flash (vol. 1. N° 123 de septiembre de 1961) y continuar defendiendo Keystone. Ya a fines de la década de 1980, Keystone se transformó en la ciudad de Wally West, el Flash de ese momento. La mayoría de la "galería de villanos" de Wally, incluidos el Mago del Clima, el Amo de los Espejos, Capitán Boomerang y Gorila Grodd, también comenzaron a actuar en Keystone en lugar de Ciudad Central. Con los años, muchos de los villanos han pasado por períodos como criminales y como héroes.
A cinco kilómetros de Keystone está Iron Heights, la prisión de máxima seguridad que contiene a los supervillanos capturados.
Además de su industria pesada, Keystone posee la estación televisiva WKEY-TV, donde trabajaba la novia/esposa de Wally, Linda Park.
