Senior Sergeant Jono Chappell said investigations have found that the crash took place about 4.30am.
"Early indications suggest that speed appears to be a factor in this crash, however this will form part of the investigation by our Serious Crash Unit."
Police want to hear from anyone who saw a dark-coloured Honda Accord near Pakuranga Road around 4.30am.
"Anyone with any information is asked to contact Counties Manukau Serious Crash Unit on 09 261 1300.
The deaths have been referred to the Coroner.
The building the car collided into contains a number of businesses, including a dentist's practice.
Two people were killed in the crash after a car hit a building.
Police were called to the incident about 7.20am.
A damaged street light and skid marks on the grass at the scene.
PAKURANGA RD CLOSED - SERIOUS CRASH A westbound section of Pakuranga Rd (between Gossamer Dr & Greenhill Cres) is CLOSED due to a serious crash. Diversions are in place. Eastbound lanes remain open. Avoid this area or expect delays this morning. ^TP pic.twitter.com/mC4EXVLAjZ