Mdina er Maltas tidligere hovedstad og der har boet mennesker siden stenalderen. Byen er over 4000 år gammel og er helt klart et besøg værd. Mdina er den mindste og bedst bevarende middelalderby i hele verden og fredet. Byen er placeret øverst på en klippetop, så man kunne holde øje med fjender, alle veje fra. Byen er bygget meget tæt og har meget labyrintiske gange.