storey

Etymology

From Middle English story, ultimately from Latin historia ("narrative"), possibly because medieval buildings often had picture-friezes telling a story on each level. It's a doublet of both story and history.