Terveytesi Keskus Oulu sijaitsee osoitteessa Hallituskatu 36 A, 5. kerroksessa. Rakennuksen edustalla on maksuttomia 30 min pysäköintipaikkoja. Muistathan käyttää parkkikiekkoa.