در معماری مساجد ایرانی و علی الخصوص مساجد مناطق كردنشین بعدها عناصر تازه ای وارد شدند. كه هر یك به نوبه خود دارای ویژگی های بودند، كه در خدمت نماز گزاران قرار می گرفتند. یكی از این عناصر بنام گرم خانه، یعنی برپائی شبستان های ستون دار اما با دهانه های بسته،كه مخصوص زمستان بود. دیگری وضو خانه بود، كه پیش تر در پرستشگاه ها به اسم «پت سیاو» و «پادیاو» مشهور بودند، كه جماعت خودشان را در آنجا تمیز می كردند، همانی كه بعدها توسط معماران مسلمان ایرانی به اسپانیا و سایر نقاط دنیا رفت و بنام های «پاسیو» آوازه ای وسیع یافت. در بعضی از مساجد این وضو خانه ها به صورت حوضخانه بوده، كه اغلب از دو مكان زنانه و مردانه تشكیل می شده، و نمونه عینی آن كه هم اكنون نیز پا برجاست، در مسجد رستم بیگ مهاباد مشاهده می شود. كه از منحصر به فرد ترین وضوخانه ها به شمار می رود. چون در غالب معماری بومی مساجد محلی چندان توجهی به این موضوع نمی شده. در جلو درب پشتی مسجد رستم بیگ گودال باغچه ای وجود دارد، كه با توجه به اینكه پائین آن محل جاری بودن آب بوده، و اصل نظافت و پاكیزگی از اركان مهم دین اسلام به شمار می رود، لذا تعبیه و ساخت وضوخانه ای مستقل از صحن اصلی مسجد مورد توجه سازندگان قرار می گیرد. مصالح بكار رفته در بنای حوضخانه مسجد رستم بیگ عبارتست از : خشت خام- ملات گل- سنگ خارایی – سنگ لاشه و چوب است. و آب جاری آن بوسیله انحراف مسیر كه برای مسجد رستم بیگ و در مجاورت آن شاه درویش اختصاص یافته از چشمه های اطراف شهر مهاباد تامین می شود. این وضوخانه در كنار مسجد رستم بیگ واقع شده و به همین نام هم شهرت می یابد، در مركز شهر مهاباد و بالاتر از مسجد تاریخی شاه درویش واقع گردیده. سبك طراحی وضوخانه از طرح های ساده هندسی، خط منحنی، نیم دایره و خطوط متوازی كه خط عمودی دیگری بر روی آنها رسم شده می باشد. كل بنا در فضایی مربعی شكل به وسیله آجر قرمز و خشت، احداث شده است. گردا گرد فضای حوضخانه دارای طاقچه، هشتی منتظم و تصاویری ست كه بر یافته های دوره های قدیمی تر مروری دارند، و این در همه حال مهارت هنرمند و صنعتكار در نقش دادن به طرح ها و هماهنگ ساختن آنها را به نمایش می گذارد. حوض مسجد دارای یك گنبد زیبایی آجری با روزنه های مدور بر روی حوضچه آب است، كه به كمك پنجره های كوچكش نور را به فضای داخل حوضخانه منتقل می كند. كف آن سنگ فرش است. دور تا دور حوض چند عدد سنگ خارایی تراشیده شده میان تهی برای نشستن نماز گزاران و وضو گرفتن می باشد. در سابق میان تهی بودن سنگ جهت نگهداری كفش نماز گزاران گذاشته شده است، آب حوض بوسیله لوله های تموشه، جاری و به حوض می رسد. وضوخانه مسجد قدیمی تر از خود مسجد رستم بیگ است، و به همین دلیل احتمالاً جز بناهای دوران صفویه می باشد. از نكات قابل توجه این حوضخانه اقامه نمازهای فردی در آن و یا نشستن در مجاورت حوض و گفت و شنود نماز گزاران جهت بحث پیرامون مسائل در ایام مختلف است. كه این فضای شاداب و پویای را به این واسطه به صحن اصلی مسجد می بخشد.