ग्रान्धिक रूप से अरबी शब्द मदीना का अर्थ 'शहर' या 'नगर' है। मदीनतुन-नबी का अर्थ नबी का शहर है। शहर के दिल में अल-मस्जिद अन-नबवी ("पैगंबर की मस्जिद") है,मक्का के बाद इस्लाम का दूसरा सबसे पवित्र शहर है।