Secondo i documenti storici, l'edificio fu costruito nel 1572 sotto gli auspici di Muzaffer Pasha, il primo governatore ottomano di Cipro, e fu modellato sul modello del Koza Han di Bursa. L'edificio sarebbe stato costruito sui resti di uno più antico. Tuttavia, l'archeologo Tuncer Bağışkan attribuisce la costruzione del caravanserraglio al suo successore, Sinan Pasha, poiché Muzaffer Pasha era stato nominato governatore della Tripolitania il 26 agosto 1571. Esiste una lettera di Selim II sull'han in cui, dopo essere stato informato che alcune botteghe erano state demolite per costruire un caravanserraglio, ordinava che se questi non fosse stato redditizio per il Waqf, sarebbe stato demolito e sostituito da nuove botteghe.[1] Il giornalista Ahmet Tolgay, tuttavia, ha scritto che Muzaffer Pasha ordinò la costruzione e supervisionò l'inaugurazione dell'edificio prima dell'esecuzione.[2] Secondo l'İslâm Ansiklopedisi, Muzaffer Pasha richiese a Costantinopoli un architetto per la ricostruzione delle fortezze cipriote. L'architetto inviato, di nome Bostan, potrebbe aver costruito Büyük Han.[3]

Inizialmente, il caravanserraglio era conosciuto come "Yeni Han", "la nuova locanda". Fu anche conosciuto come "Alanyalılar Hanı", "la locanda di quelli di Alanya", poiché era frequentato da mercanti di Alanya. Tuttavia, quando il Kumarcılar Hanı, più piccolo, fu costruito di fronte alla piazza Asmaaltı, nel XVII secolo divenne noto come "la Grande Locanda" (Büyük Han).[1]

Dopo la conquista britannica nel 1878, l'han fu restaurato per essere utilizzato come prigione. Fu utilizzato come prigione centrale di Nicosia tra il 1892 e il 1903, quando la prigione fu trasferita in un nuovo edificio a ovest del Pedieos. Negli anni 1900 e 1901, quando l'amministrazione britannica lasciò l'edificio, i negozi sul retro furono ampliati fino al punto di incontro con la strada, con il permesso dell'amministrazione dell'Evkaf. Tra il 1903 e il 1947, l'edificio fu utilizzato come locanda. Tra il 1947 e il 1962, divenne un rifugio per le famiglie povere che potevano affittare stanze a basso costo.[4]