حوضخانه رستم‌بیگ در شهر مهاباد اندکی دورتر و بالاتر از حوضخانه شاه درویش در خیابان صلاح الدین شرقی ـ کوچه قاضی زاده در صحن مسجد رستم بیگ واقع شده است . سال تاسیس بنا به سال ۱۲۳۰ هجری قمری بر می گردد . بنای حوضخانه از آجر و زیر بنای آن از سنگهای متراکمی است که تا ارتفاع ۹۰ سانتی متری دیواره صاف و صیقلی شده اند . گنبد بنا آجری و مدور است و طاقهای سه قسمتی (جناغی) آجری می باشند . آجرهای بنا از نوع چهارگوش قرمز می باشد و ملات بکار رفته در بنا گچ و خاک می باشد . کف بنا هم موزائیک کاری شده است . چون این حوضخانه درون مسجد رستم بیگ قرار دارد در نتیجه برای گرفتن وضو از آن استفاده می شده است . در سال ۱۳۷۸ تعمیراتی در داخل حوضخانه انجام گرفته است که شامل بندکشی دیوارها و آجر کاری می باشد . در ضمن عایق کاری پشت بام نیز انجام شده است .