历史上永城县早期属于哪个省

相传隋朝年间，因连续暴雨，淮河、汴河流域大多数城池都被水淹没，只有马甫城安然无恙。隋炀帝看到后，说到：五年水灾毁多城，唯有马甫是永城，此后马甫城便改名永城，这便是今天永城县名称