Cet édifice fortifié fut bâti en 1229, comme l'y indique une inscription, durant le règne du sultan seldjoukide Kayqubad Ier, par l'architecte syrien Mohammed Bin Havlan El Dimaski (El Dimaski signifiant de Damas) le long de la route commerciale Konya-Aksaray qui menait en Perse et qui fut une partie de la Route de la soie. Après un incendie, il fut restauré et agrandi en 1278 par le gouverneur Ahmed Kerimeddin bin El Hasan sous le sultan Kaykhusraw III. Il devint alors le plus grand caravansérail de Turquie (4500 m²), un des plus beaux exemples de l'architecture seldjoukide anatolienne.