A spokesman for the Metropolitan Police said no arrest has yet been made.
He said: "A murder inquiry is now under way and an incident room will open in due course under detectives from the Specialist Crime and Operations Directorate.
"We must retain an open mind re the circumstances of the incident and any motive at this early stage."
Anyone with any information can call police on 101 or contact Crimestoppers anonymously on 0800 555 111.
More top news
Rebecca Casserly was on her way to buy a coffee in north London when her phone was suddenly snatch from her hand by a man riding a bike.
Lee Curley took more than 120 pictures and videos of his attacks on the girl, said to be under the age of 13.
Council workers uncovered the AK-74 concealed in the undergrowth.