Two North Perth residents voiced their disappointment in the choices.
One man said they were more suited to a festival or construction site than a community park frequented by children.
Several members of the public gallery applauded his comments.
Vincent Mayor Alannah MacTiernan agreed that more effort could have been put into finding appropriate options.
Councillors voted to install the unisex toilet in May despite opposition from residents.
Objectors were concerned the facility would encourage anti-social behaviour and overcrowding of the park and waste taxpayers’ money.