Dr Helen Maguire, who tracks STI trends for the agency, said: "These latest figures reveal STIs to be a major and ongoing health issue in London.
"If we are to reduce this trend of poor sexual health in London then people must take responsibility for their own sexual well-being and ensure they use a condom with all new and casual partners."