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