They opened just before the 2011 Rugby World Cup, but not before some locals kicked up a stink about the eccentric design.
"Because the toilets look so unusual, there was quite a bit of resistance to start with," Thurston said. "Our clients took a chance by asking for something so unusual so it is great the loos have now been recognised internationally.
"They are quite a talking point among visitors to the city. Many of them don't know that they are two unisex toilets until they have a closer look."
The aim of the rest room "Oscars" list was to celebrate buildings often perceived as being dull, said Jamie Mitchell, editor of Design Curial.
Mitchell described the Wellington toilets as being the most unusual entry on the list because they resemble "a pair of antennae peering out from the side of a building".
"Hopefully this list will show that even the most boring of buildings can be designed in such a creative manner."