They said the incident happened in the city's West Pilton Park on Tuesday between 23:00 and midnight.
Officers said they have been following a positive line of inquiry following the incident.
The area has been cordoned off as forensic investigations continue. Police Scotland are appealing for witnesses.
A 16-year-old girl has been raped in an Edinburgh playpark, police have said.