Malta heeft een zeer lange geschiedenis, die begon in de prehistorie, toen het eiland waarschijnlijk voor het eerst is gekoloniseerd rond 5200 voor Christus door kolonisten uit Sicilië. Op de eilanden Malta en Gozo staan prehistorische opzichzelfstaande bouwwerken zoals de megalithische Tempel van Tarxien, gebouwd tussen 3500 en 2500 v.Chr., de tempels van Ħaġar Qim en Mnajdra en de op het eiland Gozo gelegen tempel van Ġgantija. Deze bouwwerken zijn ouder dan de piramiden in Egypte, en ook ouder dan Stonehenge. De tempel van Ħaġar Qim is zodanig gebouwd dat hij de tijd aangeeft, wat hem tot een zeer bijzondere tempel maakt die in dit opzicht wellicht uniek is in de wereld. Verder bevindt zich in Paola het Hypogeum, een in de ondergrond uitgehakt heiligdom met meerdere diepteniveaus.
Oudheid
Rond 1000 voor Christus kwamen ook de Feniciërs uit Tyrus en 200 jaar later stichtten Grieken een nederzetting met de naam Melite (Μελίτη), dat 'honingzoet' betekent en refereerde aan een inheemse bijenvariëteit.
Rond het jaar 400 voor Christus viel Malta in handen van Carthago.
In 217 v.Chr., tijdens een van de Punische oorlogen, werd Malta veroverd door de Romeinen. Het zou Romeins blijven tot de val van het Romeinse Rijk.
De evangelistLucas beschrijft in Handelingen 27-28 dat de apostel Paulus op het eiland Malta schipbreuk leed. Hoewel Lucas niet schrijft dat Paulus op het eiland evangeliseerde, wordt Paulus vereerd als de beschermheilige van Malta, omdat hij er het evangelie zou hebben gebracht. Volgens de Maltezen vond zijn schipbreuk plaats in het jaar 60 in St. Paul's Bay.
Malta komt rond 395 onder Byzantijnse invloedssferen, vooruitlopend op de scheuring van het Romeinse Rijk die dan ophanden is.
In 1798 bezetten de napoleontische legers, op weg naar Egypte, Malta. In 1800 werd het eiland ingenomen door de Britten. Het vormde voor deze laatste een uitgelezen marinebasis in de Middellandse Zee die ze - ook al hadden ze er officieel geen recht op - niet vlug zouden prijsgeven. In 1815, tijdens het Congres van Wenen besloot men op basis van dubieuze handelingen van de Maltezerorde, deze haar rechten op het eiland te ontnemen. Alzo werd het eiland gedurende bijna twee eeuwen een Britse kolonie.
Eigentijdse geschiedenis
Tijdens de Tweede Wereldoorlog werd Malta zwaar gebombardeerd en beschoten door de Duitse Luftwaffe, vooral tijdens de Slag om Malta. De Britse koning verleende het eiland een hoge onderscheiding voor dapperheid, het George Cross. Het is sindsdien gebruikelijk om brieven te adresseren met "Malta G.C." Het George Cross kreeg ook een plaats in het wapen en op de vlag.