4500 BC... That is old, even for the Middle East.
Village life in the Middle East goes back to the Natufian (modern name, obviously), who remained somewhat nomadic, but lived for long periods in one place (long enough to leave considerable strata). The first towns (including Jericho) known (so far) are about 8000 BC. A preceramic group left the mainland about that time and built a village on Cyprus, taking the local cuisine (they took their herd animals, which are all mainland species) with them, by boat. Not bad.