"I think they were talking on the phone sitting there. They were trying to look cool maybe."
He took a photo and one of the man's colleague's called the Crowne Plaza, who notified the car park's security team.
Jass Sawhney, a security guard at Atrium Carpark, said his boss was doing a routine check of the car park when they realised the girls were sitting on the ledge.
"We got a call from someone and my boss reached them in like two minutes. He told them, 'Don't come back because it's not allowed'," he said.
"It's really risky if they're sitting on the corners like this."
During the school holidays lots of teenagers came up to the higher levels of the car park to take photos, Sawhney said.
The teens didn't put up a fight and left after being asked to, he said.
Senior Sergeant Graeme Anderson of Auckland City Police said he did not condone the girls' behaviour.
"Anyone who puts their safety at risk in circumstances such as this, is not only risking their own life, but that of anyone who may be walking below and the emergency services staff who might possibly be called to assist if one of these people had slipped and was hanging on and needed rescuing.
"It is also using resources that could be better utilised attending genuine emergency situations."
In January 2015 office workers were left stunned when a group of young men climbed 18 storeys to sit on the roof of Auckland's West Plaza Building, which is more than 70 metres' tall.
The trio sat on a ledge, dangling their legs over the side before police arrived and escorted them down.