Archaeologists in Israel have discovered the remains of one of the world's oldest rural mosques, built around the time Islam arrived in the holy land, they said on Thursday.