Newcastle City Council will rebuild the public toilet and adjoining bus stop in Scott Street at a cost of $300,000.

The new amenities will be the fourth set of toilets at the site in 40 years.

Demolition is almost complete on the infamous plywood toilet block that has graced the area since the early 1990s.

Although it was promoted as more eco-friendly and technologically advanced than its brick predecessors, it will be most remembered for its legendary faulty automatic doors.

Electronic teething problems caused the doors to lock and unlock at random.

When finished early next year, the new toilets will feature one unisex, wheelchair-accessible toilet with a baby change table, and a separate male and female toilet.

A steel roof will shelter the toilets and bus stop.

The council said those needing a toilet while new amenities were being built could use the facilities at Queens Wharf in Wharf Road or the mall parking station in Laing Street.