Walking past the Naval base at Woolloomooloo, we often pass the huge Fleet Base car park.

In a neat inversion of the Situationist slogan (“Beneath the paving stones, the beach!”), hidden above the cars is a native rooftop garden.

Embarkation Park (or as Malcolm Turnbull’s dog apparently calls it, Bark Park) has been around for a few decades, and the garden extends from small shrubs to larger native trees. It’s an ‘intensive’ type green roof, built on a layered system, according to this report for the council. It’s an off-leash park and it’s open between sunrise and sunset.

According to this Navy newsletter, it’s a “known shooting gallery.” It’s also a hotspot for gay cruising. But with a spectacular view of the Sydney Harbour Bridge, the Sydney Opera House and the rest of the city skyline, it’s also one of the best vantage points for New Year’s Eve fireworks and other harbourside celebrations.

So honours for the first Woolloomooloo green rooftop may actually go to the top of this Navy car park.