The Collaborative International Dictionary of English v.0.48:

Storied \Sto"ried\, a. [From Story.]
   1. Told in a story.
      [1913 Webster]

   2. Having a history; interesting from the stories which
      pertain to it; venerable from the associations of the
      past.
      [1913 Webster]

            Some greedy minion, or imperious wife,
            The trophied arches, storied halls, invade. --Pope.
      [1913 Webster]

            Can storied urn, or animated bust,
            Back to its mansion call the fleeting breath?
                                                  --Gray.
      [1913 Webster]

   3. Having (such or so many) stories; -- chiefly in
      composition; as, a two-storied house.
      [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Story \Sto"ry\, v. t. [imp. & p. p. Storied; p. pr. & vb. n.
   Storying.]
   To tell in historical relation; to make the subject of a
   story; to narrate or describe in story.
   [1913 Webster]

         How worthy he is I will leave to appear hereafter,
         rather than story him in his own hearing. --Shak.
   [1913 Webster]

         It is storied of the brazen colossus in Rhodes, that it
         was seventy cubits high.                 --Bp. Wilkins.
   [1913 Webster]

WordNet (r) 3.0 (2006):

storied
    adj 1: having an illustrious past [syn: celebrated,
           historied, storied]
    2: having stories as indicated; "a six-storied building" [syn:
       storied, storeyed]