The Ananas Bar and Brasserie in Sydney, Australia, said it would remove urinals designed to resemble a woman's lipsticked mouth.
The restaurant spokeswoman said in a statement on Wednesday: "We sincerely apologize if they have caused offense. They are being removed today."
The bright red-lipped urinals shaped like an open mouth were created by female Dutch artist Meike van Schijndel, reports AFP.
The Sydney Morning Herald's food reviewer described the urinals as "no real surprise here at Ananas, merely adding to the extraordinary collision of statements and intent."
Australia is in the middle of a political debate about sexism after Prime Minister Julia Gillard, the nation's first woman leader, accused opposition leader Tony Abbott of being a misogynist.