storied (adj.1) Look up storied at Dictionary.com
late 15c., "ornamented with scenes from history" (of books, walls, etc.), from past participle of verb form of story (n.1). Meaning "celebrated in history or legend" is from 1725.
storied (adj.2) Look up storied at Dictionary.com
"having stories or floors" of a certain type or number, 1620s, from story (n.2).