The History of the Hajj is not clear as there is no evidence of its existence in its current practice until the start of islam in the mid 7th century. Islamic writers claim it started from the time of Abraham through the establishment of the Islamic Hajj by Islamic prophet Muhammad, to the present-day hajj where millions of Muslims perform their pilgrimage annually. In Islamic tradition, pilgrimage was introduced during the time of prophet Ibrahim (Abraham). Upon God’s command, he built Kaaba which became the destination of pilgrimage. For the pagan Arabs in the Pre-Islamic Arabia, Kaaba was still the center of their worshiping. The present pattern of the Islamic Hajj was established by Prophet Muhammad, around 632 CE, who made reforms to the pre-Islamic pilgrimage of the pagan Arabs. During the medieval times, pilgrims would gather in chief cities like Basra, Damascus, and Cairo to go to Mecca in groups and caravans comprising tens of thousands of pilgrims.
In the fairly long history of hajj, the nomadic tribes of desert – known as Bedouin – had been a somewhat persistent security issue for the hajj caravans. Again, throughout the history, the pilgrimage journey to Mecca had offered the pilgrims as well as the professional merchants the opportunity to conduct various merchandising activities both on route and in Mecca, Damascus, and Cairo.
Movement of the Pilgrims through the Muna Valley to the Plain of Arafat. The Walled-In Pillar is the So-Called Second Satan (al-Jamrat al-Wusṭá)
In Islamic tradition, pilgrimage was introduced during the time of prophet Ibrahim (Abraham). According to tradition, by God’s command, Abraham left his wife Hajira (Hajar) and his son Ishmael (Ismail) alone in the desert of ancient Mecca with little food and water that soon ended. Mecca was then an uninhabited place. In search of water, Hajira desperately ran seven times between the two hills of Safa and Marwah but found none. Back in despair to Ishmael, she saw the baby scratching the ground with his leg and a water fountain underneath. Because of the presence of water, tribes started to settle in Mecca, Jurhum being the first such tribe to arrive. When grown up, Ishmael married in the tribe and started living with them. The Quran states that Ibrahim, along with his son Ishmael, raised the foundations of a house that is identified by most commentators as the Kaaba. After the placing of the Black Stone in the Eastern corner of the Kaaba, Ibrahim received a revelation in which Allah told the aged prophet that he should now go and proclaim the pilgrimage to mankind. The Quran refers to these incidents in 2:124-127 and 22:27-30. Islamic scholar Shibli Nomani mentions that the house raised by Abraham was 27 feet high, 96 feet long, and 66 feet wide.
Pre-Islamic Arabs were worshippers of other gods. Kaaba was still the center of their worshipping, and was filled with idols and images of angels. During the annual pilgrimage season, people from home and abroad would visit Kaaba. The Quraysh tribe was in charge of entertaining and serving the pilgrims. Shibli Nomani mentions that the pagan Arabs introduced some unholy rites during their pilgrimage. Unlike today’s Hajj, they did not walk between the hills of Safa and Marwah and did not gather at Arafat. Some would maintain silence during the whole course of pilgrimage. Except the people from Quraysh tribe, others would perform tawaf in naked state. During the initial years of Muhammad’s prophethood, the pilgrimage season offered Muhammad the occasion to preach Islam to the foreign people who came to Mecca for pilgrimage.
Muhammad and the Hajj
The present pattern of the Hajj was established by Islamic prophet Muhammad who made reforms to the pre-Islamic pilgrimage of the pagan Arabs. Mecca was conquered by the Muslims in 630 CE. Muhammad then cleansed the Kaaba by destroying all the pagan idols, and re-consecrated the building to Allah. Next year, at the direction of Muhammad, Abu Bakr led 300 Muslims to the pilgrimage in Mecca where Ali delivered a sermon stipulating the new rites of Hajj and abrogating the pagan rites. He especially declared that no unbeliever, pagan, and naked man would be allowed to circumambulate the Kaaba from the next year. In 632 CE, shortly before his death, Muhammad performed his only and last pilgrimage with a large number of followers, and taught them the rites of the Hajj and the manners of performing them. In the plain of Arafat, he delivered a famous speech – known as The Farewell Sermon – to those who were present there. From then, Hajj became one of the Five Pillars of Islam. Hajj was made compulsory in 09th Hijri 
In Medieval and Ottoman eras
Camels and tents of pilgrims in Mecca, circa 1910.
During the medieval times, pilgrims would gather in capital cities of Syria, Egypt, and Iraq to go to Mecca in groups and caravans comprising tens of thousands of pilgrims.The Muslim rulers would undertake the responsibility of the Hajj, and provide state patronage for organizing such pilgrimage caravans. To facilitate the pilgrimage journey, a road measuring 900 miles was constructed, stretching from Iraq to Mecca and Medina. The road’s construction was probably undertaken during the third Abbasid caliph al-Mahdi, father of fifth Abbasid caliph Harun al-Rashid, around 780 CE. It was later named the ‘Way of Zubayda’ (Darb Zubaidah), after Harun’s wife, as she is noted for conducting improvements along the route and furnishing it with water cisterns and eating houses for pilgrims at regular intervals. Both Harun and Zubayda performed the Hajj several times conducted improvement activities in Mecca and Medina..
A good deal of information on the medieval hajj comes from the firsthand observations of three Muslim travelers – Nasir Khusraw, Ibn Jubayr, and Ibn Battuta – who themselves performed the pilgrimage and recorded detailed accounts of Hajj-travels of their time. Khusraw performed the hajj in 1050 CE. Starting his first journey from Granada in 1183 CE, Ibn, Jubayr, a native of Spain, performed his pilgrimage in 1184 and then went to Baghdad. Ibn Battuta, a native of Morocco, left his home in 1325 and performed his pilgrimage in 1326 CE. After the fall of Baghdad in 1258 (during Mamluk period), Damascus and Cairo became the main assembly points for the pilgrims. While pilgrims of Syria, Iraq, and Iran, and Anatolia regions joined the Damascus caravan, those from North Africa and Sub-Sahara regions joined the Cairo caravan.
The Hajj routes
Mecca pilgrims from the Netherlands East Indies on board of the Rotterdamsche Lloyd steamer ‘Kota Nopan’, Red Sea (1937 CE).
In medieval Iraq, the principal gathering points for the pilgrims were Kufa and Basra where the former was connected to the Hejaz region by the Way of Zubayda. This Iraqi route started from Kufa, ran through Fayd (a place near Jabal Shammar in central part of Saudi Arabia), crossed the Nejd region (a region in central Saudi Arabia), proceeded to Medina, and then reached Mecca. In medieval Syria, the departure point for the pilgrims was Damascus. This Syrian route started from Damascus, and heading south, reached Al-Karak and then Ma’an (both are in present-day Jordan), crossed through Tabuk (a place in north-western Saudi Arabia), Hijr (now Mada’in Saleh ), and Al-Ula (in north-western Saudi Arabia, 380 km north of Medina), then proceeded to Medina, and then reached Mecca. Since the Umayya rule until the Ottoman time, the town of Ma’an served as a market place for the pilgrims on the Syrian route. In the Egyptian route, the pilgrims would gather in Cairo, and after four days, start for the ground of Ajrud (24 kilometers northwest of Suez), and from there they would reach Suez, and crossing the Sinai Peninsula through Al-Nakhl point, they would reach Aqaba (in south part of present-day Jordan), then traveling parallel to Red Sea, they reach Yanbu, then proceed to Medina, and finally reach Mecca. The hajj caravans would start their pilgrimage journey from there, traveled by land or sea and through deserts, and, after the performance of pilgrimage, return there. The total journey would take approximately two to three months on average.
The pilgrimage to Mecca was mainly an overland journey using camels as a means of transport. Throughout the history, however, many distant pilgrims from Maghreb, Indian subcontinent, and Southeast Asia also had to use various sea routes to reach Hejaz. Pilgrims from Maghreb (Tunisia, Algeria, Libya) would travel through the lower coast of Mediterranean sea to reach and join the Cairo caravans. Some pilgrims coming from Africa would cross the Red Sea to reach Hejaz, and then to Mecca.
In Ottoman era
The Ottoman Hajj fort at Mada’in Saleh, 1907
After the Ottomans came into power, the sultans of Ottoman Empire concerned themselves with the management of hajj program, and allocated annual budget for its arrangement. During this period, Damascus and Cairo were still the main points from where the chief hajj caravans would depart and come back. These caravans included thousands of camels for carrying pilgrims, merchants, goods, foodstuff, and water. A lot of people also made their pilgrimage journey on foot. The rulers would supply necessary military forces to ensure security of hajj caravans. Commanders for the caravans leaving from Cairo and Damascus were designated by the Muslim sovereign and were known as Amir al-Hajj. They were in charge of protecting the pilgrims of the caravan, and securing funds and supplies for the journey. Surgeons and physicians were also sent with Syrian caravans to doctor the pilgrims free of costs.During this period, around 20,000 to 60,000 people made their pilgrimage annually.
Taxation on pilgrims
The Egyptian mahmal (pilgrim caravan) crossing the Suez Canal on its way to Mecca, circa 1885
According to Ibn Jubayr, during the Fatimid Caliphate (909-1171 CE), taxes were imposed on the pilgrims by the local rulers of Hejaz at the rate of seven and a half dinar per head. Those who were unable to pay them had to suffer extreme physical torture. However, imposing taxes on the pilgrims was considered illegal by the Islamic jurists. After Saladin overthrew the Fatimid Caliphate around 1171 and established the Ayyubid dynasty, attempts were made by him to abolish the taxes on the pilgrims.Saladin’s removal of illegal taxes was praised by Ibn Jubayr. Saladin’s measures, however, proved insufficient, especially in later times, partly because there were other taxes (like taxes on hajj caravans or camels) and also because the administrative decisions, taken in Damascus or Cairo, were not easy to be applied effectively in Hejaz due to long distance. Some of the later Mamluk sultans – like Baybers and Hassan – made active attempts to control the Meccan local rulers from taxing the pilgrim caravans by compensating the Meccan rulers with annual allocation of a fixed sum of money. Al-Suyuti mentions that in the year 384 AH (around 994 CE), pilgrims who came from Iraq, Syria, and Yemen to perform hajj went back unsuccessful because they were not allowed to perform hajj without paying tax. Only Egyptian pilgrims performed hajj that year.
The Bedouin issue
The procession waiting for the pilgrim. On the right are camels kneeling down. On the left are the silver-and-ivory palanquins, 1911
In the fairly long history of hajj, the nomadic tribes of desert – known as Bedouin – had been a somewhat persistent issue for the hajj caravans. They often used to attack the caravans – hajj or merchandise – that passed their territories, thus posing a security threat. They had to be paid handsome amount of payment in exchange for the security of the hajj caravans. The head of the regime would hand over the payment to the Amir al-Hajj – the commander in charge of the hajj caravans – who would then make the payments to the Bedouin tribes according to the demands of the situation. Even then, there were occasional casualties. In 1757 CE, a Bedouin tribe, Bani Sakhr, attacked the hajj caravans that resulted in the death of many pilgrims, immediately and afterwards, and other casualties.
Throughout the history, the pilgrimage journey to Mecca had offered the pilgrims as well as the professional merchants the opportunity to conduct various merchandising activities both en route and in Mecca, Damascus, and Cairo. The exemption of customs on land and the security provided to the hajj caravans further made it a lucrative field for trading. Many pilgrims brought goods, produced in their respective lands, in order to sell them, thus becoming an occasional trader, and managing some expenses for hajj trip. According to John Lewis Burckhardt, the Afghans brought coarse shawls, beads of stone, tooth-brush; the European Turks brought shoes, slippers, knit silk purse, embroidered items, and sweetmeats; the Anatolian Turks brought Angora shawls and carpet; the pilgrims of Maghreb brought cloaks made of wool. The professional businessmen conducted large-scale merchandising activities that included transportation of goods between Mecca and their own towns as well as sales alone the hajj route. The Indian and other Eastern goods, brought to Mecca by ships, were purchased by big merchants of Cairo and Damascus who, upon return, then sold them in their own markets. These goods generally included Indian textile, various spices, coffee, drugs, and precious stones.
The route of Hejaz Railway
In modern times
During the second half of the nineteenth century (after 1850s), steamships began to be used in the pilgrimage journey to Mecca, and the number of pilgrims traveling on sea route increased. With the opening of Suez Canal in 1869, the travel time for pilgrimage was shortened. Initially, the British ship companies had a monopoly in these steamship business and they offered little facilities to the pilgrims. In 1886, the then government of India adopted some regulations to improve the pilgrimage journey from India to Hejaz. During the early twentieth century, the Ottoman Sultan Abdul Hamid II constructed the Hejaz Railwaybetween Damascus and Medina which further facilitated the pilgrimage journey: the pilgrims traveled in relative ease and reached Hejaz in only four days.Starting from Damascus in September 1900, the railway reached Medina in September 1908 having a span of 1,300 kilometers (810 mi). The railroad was damaged during First World War and Arab Revolt by a force led by British officer T. E. Lawrence.
Swiss Locomotive and Machine Works in Switzerland built a class of ten 2-8-0 locomotives for the Hejaz Railway in 1912, numbered 87–96.
After a contract between the Saudi Arabian government and the Misr Airlines of Egypt in 1936, the Misr Airlines introduced the first airline service for Hajj pilgrims in 1937. The subsequent engine trouble of the aircraft disrupted the hajj flights, and the Second World War from 1939 to 1945 caused a decrease in pilgrims’ number. Modern transportation systems in the pilgrimage journey effectively began only after the Second World War. Saudi Arabia established the Arabian Transport Company and the Bakhashab Transport Company, in 1946 and 1948, respectively, in order to transport the pilgrims at various Hajj sites which proved highly effective in later years, and the use of camels as a means of transport for pilgrimage journeys virtually ended in 1950. According to one account, during the pilgrimage seasons of 1946–1950, around 80% of the total foreign pilgrims arrived by sea, 10% by land, and 7% by air transport. The 1970s and subsequent decades saw a dramatic increase in the number of pilgrims because of the availability of affordable air travel system.