永安故城位于王堰鎮的永店孜，距阜南縣城26公里，洪河北岸。遺跡長(cháng)1500米，寬1000米，地面土層松軟，呈灰褐色，土中雜有蚌殼、陶片、磚瓦殘礫。50年代以來(lái)，陸續出土楚“郢爰”、漢及唐、宋銅鏡、錢(qián)幣及銀錁等古物。北千米許，有夯土高臺，長(cháng)寬各百余米，高兩米許，上有居民十數家，鄉民稱(chēng)它“古城孜”，為永安子城。上有古井一眼，水位恒定，今仍飲用。永安縣為隋置，唐武德六年（603）廢。會(huì )昌中(841－846)復置縣，五代初廢。