مسجد الدولة أحد أهم وأقدم مساجد لحج، بناه السلطان أحمد محسن فضل العبدلي سنة 1292هـ، وهو من أجمل الأبنية.
يتميز مسجد الدولة عن غيره من المساجد بطريقة بنائه وتاريخ نشأته، حيث يحتل مكانة خاصة عند المصلين والمهتمين والكتاب في تاريخ اليمن.
تمت توسعته في عهد السلطان عبدالكريم فضل العبدلي سنة 1334هـ، على يد المهندس المعماري سهاداه بن علي الكشي (هندي الجنسية)، ويوجد فيه ست قباب، وقبة المثلث فوق البئر.
يشد معماره انتباهك في كل مكان وبكافة الأنواع، مثل عمارة الحياة الإنسانية وبناء النفس فيها، والعمارة المدنية التي يعبر فنها عن حقيقة مبناها من الدقة والرقي والجمال.
ذلك ما عرفته الحياة الإسلامية، وتمكنت منه في أداءاتها، وبمقدار الالتزام بثوابت هذا الدين.
لايزال يتمتع بكثير من روائعه رغم ما أصابه من تداعيات وتشويه متراكم وإهمال جاثم من يد الإنسان، وأكثر منه تقادم الأعوام، ورغم كل ذلك لايزال باهرا من حيث قيمته التاريخية وجماله الأخاذ، ينادينا للدخول إليه!.
يذكر أن هذا المسجد يوجد بداخله أول قبر لأحد الأمراء، الشاعر والمؤلف المشهور الذي ذاع صيته داخل الوطن وخارجه، الأمير أحمد فضل القمندان