Their action was followed by a tip off by residents who learnt about the horrific deal taking place inside the restaurant.
It was gathered that when they raided the restaurant, they discover fresh human heads which were still dripping with blood in plastic bags.
According to BBC Swahili, a local priest who ate at the restaurant was alarmed at the price of meals there.
He was presented with a bill of N700.
The priest said: “The attendant noticed my reaction and told me it was the small piece of meat I had eaten that made the bill scale that high.
“I did not know I had been served with human meat, and that it was that expensive.”
The police also found a terrifying arsenal of weapons which included grenades when they raided the restaurant.
Ten people were arrested in connection to the crime.
One resident said, “I am not surprised at the shocking revelation. Every time I went to the market, I observed strange activities going on in the restaurant.
“People who were never cleanly dressed and who looked a bit strange made their way in and out of the place, making me very suspicious of their activities”.