مسجد الرحمن در محله عیدگاه قدیم زاهدان و خیابان میلان ۱ واقع شده است. این مکان یکی از هشت مسجد در محله عیدگاه قدیم زاهدان میباشد و از نظر موقعیت جغرافیایی در نزدیکی پاساژ خلیج فارس و همچنین هنرستان پسران فنی معلم و اداره کل فرهنگ وارشاد اسلامی قرار گرفته است.