Police were called to Weystone Road at 10:35pm on Saturday after reports one of the of the girls had been raped and one sexually assaulted.
The men, aged 62, 53, 49 and 40, were arrested on suspicion of rape and sexual assault but have been released with bail conditions.
Officers don’t believe this incident is linked with trafficking, grooming or a “gang”.