The Latin word historia entered English as history, meaning an account of significant events.
By the sixteenth century the abbreviated word “story” took the meaning of an imaginative narrative.
In the Middle Ages, by using sculpture and stained glassed windows, architects told themes from history on the fronts of large buildings, each being the height of one of the building’s floors.
Each floor told a story.
Both the contents of a novel and the level of a building are referred to as a “story”.