Synonyms for Storied (same or very similar meaning)
WordNet sense 1 (having stories as indicated):
storeyed
WordNet sense 2 (used of buildings of many stories equipped with elevators; tall):
high-rise
WordNet sense 3 (having an illustrious past):
celebrated, historied
WordNet sense 4 (having or deserving or conferring glory):
glorious
From the ODE community, based on WordNet
add/edit