This article discusses the religiosity, historicity and architecturality of the Quba’ mosque in the holy city of Madinah. It does so through the literary works of the early Muslim visitors and scholars. The discussion covers the timespan from the earliest periods of the Islamic presence in the Prophet’s city till the age al-Samahudi whose scholarly contributions stand for the embodiment of the Islamic classicism in Madinah, and also the age and contributions of Abu Salim al-Ayyashi whose case signified a transition from the Islamic classical times to the premodern ones. The primary sources consulted for the article were of two kinds: the classical history writings about Madinah, and an array of travel and exploration literature. The research method adopted is a combination of descriptive and historical interpretation as well as analysis.