The complex is situated in the center of Ulukışla district of Niğde Province about 150 m (490 ft) north of the main state highway D750.

The commissioner of the complex was Öküz Mehmet Pasha (died in 1619), a grand vizier of the Ottoman Empire.

(There is another caravanserai bearing his name in Kuşadası) During his campaign to Safavid dynasty of Persia (modern Iran) in 1615, he decided to spend the winter in Ulukışla.

According to another theory about the origin of the complex, Ulukışla was the birth place of Öküz Mehmet Pasha and he tried to rebuild his home town.

[4] Han Duvarları ("Walls of Caravansarai") is a well-known poem of the renowned Turkish poet Faruk Nafiz Çamlıbel (1898–1973).