The incident caused huge panic as residents besieged the place to catch a glimpse of the couple whom they claimed were pretending to be mad.
The residents said the couple’s pretence was to shield people from knowing that they actually deal in human parts.
One of the residents, Shade Oluwakemi, said it was the lady who was arrested first.
She said it took a combined team of the police and some residents hours before they dragged the man, dressed in dirty clothes, from under the bridge.
She said but for police presence, residents were prepared set the couple ablaze.
The woman with an undisclosed identity according to residents, had been living under the bridge for several months.
However, residents who suspected her moves, monitored her movement until the startling discovery was made yesterday.
Another resident, Arewa Sunday, who also spoke, disclosed that three human heads and different human parts were found in the suspect's possession.
The eyewitness said the lady allegedly threw away a telephone she was with into the bush on sighting officials of the Neighbourhood Watch Corps who were immediately contacted.
A trader, who identified herself as Mrs. Winfred Orji, said: ''I was going to the market when I stumbled on the crowd.
I had to alight from the commercial bus to know what was going on. To my shock, I saw different human parts: both fresh and dried.
Sometimes, smoke would be billowing from where she stays on top of the bridge.
We concluded that she was cooking, unknown to us that she was roasting human parts.
A man's body was also found there, with his wristwatch still working.”
When contacted, spokesman for the Lagos State Police Command, CSP Chike Oti, said ''at about 10:00a.m. yesterday , we received a distress call from a resident at a community in Olorunsogo that a mad woman who stays at the bridge was carrying a nylon and on close inspection they found a human skull inside.”