The police vehicle, located on Bath Street close to the Esplanade Bar & Restaurant, appears to have been struck by a heavy object.
A large dent is also visible in the bonnet of the car.
Visitors have been flocking to Portobello Beach in recent days due to the warm and sunny weather.
Details of exactly what caused the damage are unclear at this stage.
To keep up-to-date with all our stories from across Edinburgh and the Lothians like our Facebook page and follow us on Twitter.
Sign up to our newsletter: enter your email in the box at the top of this article to get daily updates straight to your inbox.