The police handed over the mace to the clerk of the Senate, Sani Omolori, on Thursday.
On Wednesday, hoodlums invaded the chamber inside the National Assembly complex, seized the mace and fled in a black SUV.
The mace was recovered by the police early on Thursday after it was found by a passer-by under the flyover before the City Gate in Abuja where the hoodlums abandoned it.
The Deputy Inspector General of Police (Operations), Habila Joshak, handed over the mace to the clerk of the Senate, Sani Omolori.
The Senate had ordered the Inspector General of Police, Ibrahim Idris, to recover and return the mace to the upper legislative chamber on Wednesday.