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