Bardzo niewiele wiadomo na temat wyglądu miasta, gdyż niedużo jego pozostałości się zachowało. Było otoczone grubymi murami i fosą, kilka cmentarzy ulokowanych było na zewnątrz miasta. Według tradycji, katedra w Mdinie została zbudowana na miejscu rezydencji gubernatora Publiusza, gdzie św. Paweł uzdrowił jego ojca. Miasto posiadało teatr, świątynia Apollina stała nieopodal. Miała czterokolumnowy portyk, mur tworzący część podium świątyni wciąż istnieje, schowany pod nawierzchnią dzisiejszej Triq Villegaignon.
Na wzgórzu Mtarfy, poza murami Melite, stała świątynia Prozerpiny. Z tej świątyni przetrwał jedynie fragment marmurowej kolumny oraz część punickiego gzymsu, lecz jej istnienie jest znane z inskrypcji Chrestiona, odkrytej w roku 1613, mówiącej o odnowieniu świątyni za panowania cesarza Oktawiana Augusta. Na miejscu świątyni stoi dziś statua św. Mikołaja.