Remembered some history of Jericho and went back to it. From the Wikipedia page;
By about 9400 BC, the town had grown to more than 70 modest dwellings.[citation needed]
The Pre-Pottery Neolithic A phase at Tell es-Sultan (ca. 8350 – 7370 BC)[dubious – discuss] is sometimes called Sultanian. The site is a 40,000 square metres (430,000 sq ft) settlement surrounded by a massive stone wall over 3.6 metres (12 ft) high and 1.8 metres (5 ft 11 in) wide at the base (see Wall of Jericho), inside of which stood a stone tower (see Tower of Jericho), over 3.6 metres (12 ft) high, containing an internal staircase with 22 stone steps and placed in the centre of the west side of the tell. This tower and the even older ones excavated at Tell Qaramel in Syria are the oldest ever to be discovered. The wall may have served as a defence against flood-water, with the tower used for ceremonial purposes. The wall and tower were built during the Pre-Pottery Neolithic A (PPNA) period around 8000 BCE. For the tower, carbon dates published in 1981 and 1983 indicate that it was built around 8300 BC and stayed in use until ca. 7800 BC. The wall and tower would have taken a hundred men more than a hundred days to construct, thus suggesting some kind of social organization. The town contained round mud-brick houses, yet no street planning. The identity and number of the inhabitants of Jericho during the PPNA period is still under debate, with estimates going as high as 2,000–3,000, and as low as 200–300. It is known that this population had domesticated emmer wheat, barley and pulses and hunted wild animals.
So this is actually before our 60 meter sea rise (7,000 to 6,000 BC). If a structure was built like that there, then it is almost certain that one or more equivalent structures were built in places that are now underwater. Especially when perusing this list;
Several cities listed here, which are over 5000 years old, popularly claim to be “the oldest city in the world”.
Athens, Greece (5th–4th millennium BC)
Byblos, Lebanon (3000 BC)
Damascus, Syria (3rd millennium BC)
Luxor, Egypt (3200 BC)
Jericho, Palestine (3000 BC or earlier)
Beirut, Lebanon (3000 BC)
Mundigak, now Kandahar, Afghanistan (3000 BCE)[citation needed]