When we attack a city in Doomsday New Eden the durability went up even though we were attacking and..

It's part of the game. Cities will gain durability every 20 minutes from the initial attack .You need to destroy it quickly.

It's because the territory defenders respawn after twenty minutes. You need to watch that clock and have a big base ready to reduce the gate's or city's might after that timer runs out.