Detectives from the PSNI’s Major Investigation Team arrested the four individuals under terrorism legislation.
Aged 15, 18, 38 and 51, the four males were arrested in the city on Thursday morning in connection with the violence that preceded the death of Ms. McKee.
All four males have been taken to the Serious Crime Suite in Musgrave Station, Belfast where they are currently being questioned by detectives.
Linfield v Portadown Sunday clash: Breakers of the Sabbath will answer to God
NI Weather: 45 pictures of how we enjoyed wall-to-wall sunshine
Thousands expected to take part in 'Derry Day' this weekend
Esmond Birnie: The protocol is not as claimed boosting growth in Northern Ireland
Tom Topping: Heartbroken daughter says ‘world is totally shattered’ after father’s shock death - funeral details released
The senior detective leading the investigation, Detective Superintendent Jason Murphy, said the arrests followed searches of four properties in Derry.
“As part of this morning’s operation detectives carried out searches at four houses in the city and arrested four people in connection with the violence which was orchestrated on the streets of Creggan on the evening of Lyra McKee’s murder.
"They are currently in custody where they are being questioned.
“I want to thank the public for the widespread support we have received to date, including more than 140 people who have provided images, footage and other details via our dedicated Major Incident Public Portal.
"I still want to hear from anyone who can tell us anything they know. I would urge anyone who has any information to contact my team of detectives on 101. Alternatively, if you would prefer to provide information without giving your details, you can contact the independent charity Crimestoppers and speak to them anonymously on 0800 555 111.”
People can also upload any footage that they have to the Major Incident Public Portal via the following link: https://mipp.police.uk/operation/PSNI19O09-PO1.