Wybudowany w dzielnicy bazarowej[1] w 1572, rok po zdobyciu Cypru przez Turków osmańskich[2][3], jest uważany za ich najstarszą budowlę na wyspie[3]. Budowę zlecił pierwszy gubernator Cypru Mustafa Lala Pasza[4]. Istnieje dokument archiwalny, z którego wiadomo, że Mustafa Pasza 18 safar 979 (tj. 12 lipca 1571) poprosił architekta ze Stambułu o „odbudowę zamków na Cyprze”. W tym celu wysłano architekta imieniem Bostan. Możliwe, że ten sam architekt zbudował również Büyük Han[5]. Inne źródła podają, że budowniczym był Sinan Pasza[6], jak twierdzi m.in. turecki archeolog Tuncer Bağışkan[7].

Karawanseraj początkowo znany był jako Yeni Han, czyli „Nowa Karczma” lub jako Alanyalılar Hanı („Karczma tych z Alanyi”), ponieważ odwiedzali ją tamtejsi kupcy. W XVII w. naprzeciwko placu Asmaaltı wybudowano mniejszy Kumarcilar Han i wtedy Yeni Han zaczęto nazywać „Wielką Karczmą”[8]. Kiedy Cypr znalazł się pod panowaniem brytyjskim w 1878, zajazd przekształcono w więzienie i służył w tej funkcji do 1903. W latach 1903–1947 funkcjonował ponownie jako zajazd i był wynajmowany ubogim rodzinom. W 1962 z powodu problemów strukturalnych i niehigienicznych warunków eksmitowano mieszkańców, a rok później zaczęto prace konserwatorskie, które nie zostały dokończone. Rozpoczęto je ponownie w 1982 i ukończono w 2002[9].