Izgradnja Mašković Hana započela je 1644.godine po naređenju i sredstvima Jusufa Maškovića, porijeklom iz Vrane, visokog dostojanstvenika na sultanovom dvoru i vrhovnog admirala turske flote.
Han je trebao biti ljetnikovac/rezidencija samog Maškovića kada se iz Carigrada vrati u svoj rodni kraj. Zamišljen je kao raskošna monumentalna i moderna građevina koja bi imala svu potrebnu udobnost, uključujući i tursko kupatilo – hamam.
U izgradnju su uložena značajna novčana sredstva, te je na njemu radilo čak 500 radnika dnevno.
1645. godine Mašković sa 60 000 ratnika osvaja Kretu, a plemenitost koju je ukazao prema zarobljenim mletačkim vojnicima i građanima uzdiže ga među najuzornije ratnike svih vremena, ali izaziva bijes sultana koji ga poziva na dvor gdje Mašković biva smaknut.
Njegova tragična sudbina ostavlja trag i na Hanu koji nije dovršen u planiranom nego u mnogo skromnijem obliku.