When describing the height of the arch, the government claims it is 63 stories tall when using a 10-foot average story height, according to the National Park Service. Architects who want to build a taller room may create stories that are 14, 16 or even 20 feet high. Vaulted ceilings make a large difference in the height of stories.