The islands have been there since the Holocene sure. The sea level rise was in the Holocene and started the process, but the legends and the historical maps of the islands were made much later than that. The changes since then are due to erosion.