The all share index rose 4.36%, the largest percentage gain since April 2015, to reach an eight-month high.
Shares gained 8.3% in April 2015, when Muhammadu Buhari became the first Nigerian to oust a president through the ballot box, putting him in charge of Africa's biggest economy.
They have been rising since last month after the central bank unexpectedly cut interest rates to spur growth, triggering a re-rating on the stock market.
Domestic funds have fuelled the recent stock market rally after rotating out of the debt market due to low yields.
With the rally, stocks, which fell 14.6% last year, have erased their losses so far this year.
On Monday, Fitch affirmed the credit rating of some of Nigeria's top lenders, lifting the banking sub-index higher by 7.15%.
Nigeria's money markets are awash with liquidity after foreign investors dumped local assets when the novel coronavirus pandemic caused oil prices to crash earlier this year.
Offshore funds stuck in Nigeria due to poor dollar liquidity to repatriate funds have held back from further sales, traders say, adding that recent stock gains have been on thin volumes.
FBN Holding, Access Bank, Oando, Lafarge Africa, United Bank for Africa, Wema Bank and Dangote Cement rose more than 9%.
A total of 38 companies advanced and eight firms declined, while a hundred others saw no trades.
(Reporting by Chijioke Ohuocha; Editing by Alison Williams and Ed Osmond)
By Chijioke Ohuocha