Rånet inträffade vid 00.30-tiden natten mot söndagen, när mannen och kvinnan, båda i 30-årsåldern, promenerade genom parken.
Enligt polisen förekom inget fysiskt våld.
– De ska inte ha skadats fysiskt i samband med rånet, men eftersom de uppger att gärningspersonen hade en pistol eller ett pistolliknande föremål rubriceras det som grovt rån, säger Mats Eriksson på Stockholmspolisen.
Polisen sökte i området och kontrollerade ett antal personer, men kunde inte identifiera någon misstänkt.
– Vi har tittat på material från övervakningskameror men inte fått någon träff, säger Mats Eriksson.