If we look at it from the geological side, Malta is formed up entirely of composed sedimentary rocks. These are sediments which were formed about 30 to 5 million years ago.  This means that there were continuous deposits of materials within the Mediterranean Sea.