این سینما در سال ۱۳۴۷ با نام «پارس» و ظرفیت ۴۸۰ صندلی آغاز به کار کرد. بعد از انقلاب به سینما «قدس» تغییر نام یافت. در سال ۸۵ – ۸۶ توسط حوزه هنری بازسازی و به سینما«بهمن» تغییر نام داده شد.
در بیرجند سینما بهمن به «سینمای خانواده» نیز معروف است. این سینما با ظرفیت ۲۶۳ صندلی از مهر ۹۲ به مالکیت حوزه هنری درآمده و توسط موسسه بهمن سبز اداره می‌شود.