A new multi-storey car park has opened at the Herston Health Precinct providing 1165 additional car parking spaces for patients, visitors and health workers.