永安故城位于王堰镇的永店孜,距阜南县城26公里,洪河北岸。遗迹长1500米,宽1000米,地面土层松软,呈灰褐色,土中杂有蚌壳、陶片、砖瓦残砾。50年代以来,陆续出土楚“郢爰”、汉及唐、宋铜镜、钱币及银锞等古物。北千米许,有夯土高台,长宽各百余米,高两米许,上有居民十数家,乡民称它“古城孜”,为永安子城。上有古井一眼,水位恒定,今仍饮用。永安县为隋置,唐武德六年(603)废。会昌中(841-846)复置县,五代初废。