مسجد الملك في الباستان، هو مسجد تاريخي بني في الفترة 1482-1485، داخل القلعة الاثرية، مما يجعله واحدا من اقدم المساجد في المدينة، وتم تجديده وترميمه واضافة مئذنة في عام 2013، والمسجد الآن هو مفتوح أمام المصلين، يتكون المسجد من رواق جميل مسقوف بالبلاط وقاعة الصلاة مربعة الشكل.