Händelsen inträffade vid 03.30-tiden. En 23-årig man var enligt polisen på väg hem när han blev rånad på sin mobiltelefon och sin jacka.
Männen, som är 25 och 19 år, greps i en lägenhet i området där rånet skedde efter eftersökning med hund. Även 23-årigens tillhörigheter anträffades.
Båda männen anhölls på söndagsmorgonen efter förhör och är nu misstänkta för rån.