Mdina ligger i det sentralt på øya Malta, 185 moh, på en utløper av Dingli platået. Mot nord, øst og nordvest er det bratt ned mot det omliggende landskapet. Mot sørvest grenser Mdina mot sin egentlige by eller forstaden Rabat. Bare en park utenfor bymuren skiller de to områdene.