 The first Jew known to have set foot on Malta was Paul of Tarsus, whose ship foundered there in 62 CE.Paul went on to introduce Christianity to the island population.Greek inscriptions and menorah-decorated tombs indicate that Jews and early Christians lived on Malta during the 4th and 5th centuries.