Mange maltesiske stedsnavn oppsto i denne perioden. Maltas søsterøy ble kalt for , hvilket har blitt til det nåværende Gozo. Byen Mdina (som er et arabisk ord for by) ble omfattende ombygd, og fikk en ytre likhet med andre byer i Nord-Afrika. Araberne bygde også en festning på stedet hvor Fort St. Angelo ligger i dag.