Auta Lasta ry:n Heinäsalmen palvelukeskus sijaitsee luonnonkauniilla Mustasalmen rannalla Hietasaaressa. Heinäsalmen ja Oulun keskustan etäisyys on kevyen liikenteen reittejä pitkin 3 km ja autotietä 5 km. Palvelukeskus rakennettiin vuosina 1985-1992.
