هتل لب خندق در خانه ای تاریخی مشهور به طیبی احداث شده است. این ساختمان که در اواخر دوره قاجاریه بنا شده است متعلق به خانواده ای به همین نام بوده است. خانه طیبی در محله ای به نام لب خندق در مجاورت خیابان قیام و بازارهای قدیمی یزد واقع شده است. این خانه