تاریخ ساخت اولیه این بنا به قرن اول هجری نسبت داده می شود. این مسجد از دو شبستان مجزا مجاور هم یكی در جنوب و دیگری در شمال آن تشكیل شده است. شبستان جنوبی كه مستطیل شكل می باشد و محراب آن منتهی الیه سمت جنوب غربی بنا قرار دارد. در شمال این شبستان راهرویی وجود دارد كه بر سردر این راهرو، كاشیكاری معرقی به تاریخ ۱۳۴۵ ش كه بر روی آن بخشی از آیه ۱۸ سوره توبه قرآن كریم نوشته شده است به چشم می خورد.
در گوشه جنوب غربی شبستان شمالی محراب ساده ای قرار دارد كه بالای آن بوسیله رسمی بندی گچی تزئین شده است.
مسجد چهلستون سرخه متعلق به قرن اول هجری است كه یكی از شبستان های الحاقی به مسجد جامع سرخه بوده، كه در بافت قدیم شهر قرار گرفته است. از خصوصیات بارز این بنا ستونهای ظریف هشت ضلعی آجری و طاق های جناقی تند می باشد كه از ۴۰ ستون این بنا هم اینك ۳۲ ستون آن باقی است.
این بنا به شماره ملی ۲۳۲۵ در فهرست آثار ملی به ثبت رسیده است.