حسینیه یزدی‌ها در سال ۱۳۱۲ هجری قمری توسط سه تن از معماران یزدی در زاهدان احداث شد. این حسینیه اولین و قدیمی‌ترین حسینیه در زاهدان به‌شمار می‌رود و در ایام سال به مناسبت‌های گوناگون مراسمات ویژه‌ای در آن برگزار می‌شود. برخی از بخش‌های حسینیه شامل یک صحن بزرگ برای عزاداری، آشپزخانه، سردخانه و یک حیاط بزرگ برای نخل گردانی می‌شود.