History The strategic importance of Malta was recognized by the Phoenicians, who occupied it, as did, in turn, the Greeks, Carthaginians, and Romans. The apostle Paul was shipwrecked there in A.D.