City of the Prophet
This name comes from the Historical tradition.
Madina is a Muslim girl name. It is commonly given to girls.