Pictures taken by an angry motorist appear to show police officers acting as if they are above the law.
In the images – captured on separate days outside the same police station – patrol cars can be clearly seen parked on double yellow lines.
These stills and a video taken by a commuter who calls himself Bindo online are now being examined by the force as part of an ongoing investigation.
The man, who travels from his home in Torry to his work at Westhill every day, took the pictures near Torry police office in Victoria Road.
In the second of two videos he has posted on the internet, he approaches traffic wardens and asks if they will ticket the police vehicle.
He is told they have “no power” to enforce the parking and that they will have to contact the police.
But an Aberdeen City Council spokesman said this was not the case and the force’s vehicles were also liable to parking tickets.
Bindo told the Press and Journal: “I got a camera for my own personal safety really.
“I thought that if I got into any scraps or crashes on the road it would be useful to have it on tape.
“The way the police park near that station is absolute nonsense. Unless it is an emergency they can’t park on double yellows.
“The road has hardly any visibility there anyway and I have seen police parking there a number of times.
“It’s only a matter of time before it causes an accident or someone’s property is badly damaged.
“If I had parked there I would not only be ticketed but have my car towed.
“It’s one rule for them and another for us.”
An Aberdeen City Council spokesman said: “We are satisfied that the city wardens acted appropriately in contacting Police Scotland to gain an understanding of the requirement for the police vehicle to be parked
in that location.”
He added that a police vehicle was not liable to be ticketed if it was parked while on legitimate police business in a place where parking would normally be prohibited.
There is, however, no blanket exemption for police vehicles.
Councillor Graham Dickson, who represents Torry and Ferryhill, said: “I think everyone should adhere to the law, including the police, and they have responsibility to be good citizens.
“I don’t know the full circumstances but there could be perfectly reasonable reasons for parking there.
“While the police in Torry do a very good job it is also reasonable for people to ask questions when they spot things like this.”
A police spokesman said: “We have not received any official complaints, however we are now aware of this video footage and inquiries are ongoing to establish the full circumstances.”
The videos were shot on February 4 and February 13.