I think what you're looking at writing is using the classic frame story structure. A story within a story.
Most famous, if I recall (having read it a long time ago) would be the Arabian Knights. Some of E.A. Poe's short stories would be frame stories, but not on as grand of scale as you're discussing. Another short story (I can't recall the author) would be "The Hey Day of the Blood".
R-Tech