A hitherto neglected aspect of the Iranian women's lives and activities is their traveling and travelogues. A number of Iranian women pilgrims to Mecca and the Shi'ite holy shrines of Mesopotamia during the past four centuries have left behind memoirs of their travels. They recorded interesting details about their spiritual experience as pilgrims to the holy lands of Islam and of the difficulties of the journey, especially the notoriously dangerous land route from Iran to Mecca through the Arabian Desert. This paper examines four examples of that genre, the oldest dating from the early eighteenth and the other three from the late nineteenth centuries. As expected, the authors were all members of upper class families: one was a princess, another a former queen, and the other two were also affiliated with the ruling families in one way or another. However, they shared the same goals with all other female, and male, pilgrims: to perform their Muslim religious duty of hajj and to do it right. They all wrote about their spiritual satisfaction but also of the disadvantages and the extra burden that a woman experienced in her pilgrimage journey, simply for being a woman.