يعود تاريخ قصر تيوت إلى تسعة قرون قد خلت و قد أنشئ حول واد تيوت على علو 8م من مجري الماء مما يجعله في مأمن من فيضان الواد وقد بني القصر أساسا من حجارة مستمدة من جبل عيسى و من جدوع النخيل و الطين و الطمي المجفف المستخرج من الوادي على مساحة تتجاوز 2700 م2 و تم تعميره من الأسفل نحو الأعلى أي من مصدر الماء و بساتين النخيل إلى أعلى

يحتوي القصر على ثلاثة أبواب باب سيد أحمد بن يوسف و باب هلال نسبة إلى أن هلال غرة الشهور الهجرية كان يرى من هذا الباب و باب الخمر أي بابان يؤديان إلى خارج القصر و باب ثالث يؤدي إلى البساتين