مسجد زرنج زاهدان از مساجد بازمانده از دوران تمدن اسلامی در این شهر است. این مسجد توسط عبدالرحمن بن سمره، حاکم زمان عرب برای آموزش مسائل مذهبی، در قرن اول و دوم پس از اسلام بنا شد. محل مسجد روبروی زندان شهر زرنج بود. یکی از تاریخ ویسان ایرانی با توصیف مسجد زرنج، به ساخت مسجد روبروی زندان و وجود دو مناره، اشاره می‌کند که یکی از مناره‌های این مسجد قدیمی و مناره دیگر با مس پوشانده شده است.