The city-state of the prophet of Islam is a term referring to the new political society established in the city of Yathrib near Mecca by Muslims after their emigration to there in 622 A.D. Yathrib was known as "The City of the Prophet" after that date. This paper is a brief interpretation of a political document from the prophet of Islam that was provided and sanctioned by the emigrants and Prophet's comrades. It is known and recognized as "Sahifah al-Nabi" (The .Prophet's Leaf) or the Constitution of Medina. Sahifa al-Nabi was the voucher that guaranteed the citizens' rights and duties as well as the political unity and security of Medina. In addition, it guaranteed a
kind of socio-cultural independence for the tribes in Medina. Sahifa shows that there was a political understanding from the concept of "Ummah" in the early Islamic age; that is to say, disregarding religious opinions, all the tribes and individuals, including Muslims,
Jews and even polytheists, who were directly or indirectly the constituents of the Treaty/Sahifa, were considered as members of "Ummah" in the Prophet's City-State in Medina. In this paper, 1 will examine the structure and evolution of the Prophet's City-State on the basis of Ibn-Kathir's book "al-Bedayah va al-Nahayah'' and other complementary sources.