Malta part of the newly formed Kingdom of Sicily which also covered the island of Sicily and the southern half of the Italian Peninsula. The Catholic Church was reinstated as the state religion with Malta under the See of Palermo, and some Norman architecture sprung up around Malta especially in its ancient capital Mdina. Tancred, King of Sicily, the last Norman monarch, made Malta a fief of the kingdom and installed a count of Malta. As the islands were much desired due to their strategic importance, it was during this time the men of Malta were militarised to fend off capture
Greeks in Malta proposed that the original inhabitants of Malta Island and Gozo were Cretan immigrants. However, the Ancient Greeks appear not to have included either island in their colonization of the Mediterranean, perhaps owing to their lack of natural resources. They used Malta for commerce, but the archipelago was taken over and colonized by Phoenicians, then by Carthage. Gozo is perhaps the mythical island of Ogygia, described in the "Odyssey", which may attest that groups of Mycenians once settled there. The main island was known in Greece under the name "Melite" (); one theory is that the name "Malta" is a derivative