Shabelle said security guards discovered that a large number of weapons were missing from the palace's storage areas Saturday night.
The smuggling appears to have been going on for some time.
A captain has been detained following the discovery, Shabelle said.
Shabelle said President Hassan Sheik Mohamud visited the area where the weapons were stored.
Officials are not releasing any information, but said they are completing an investigation.
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need
Kate Middleton recycles dress at movie premiere