Lagos State government, yesterday, destroyed over 500 shanties and illegal structures within and outside the Oko-Oba abattoir and Lairage Complex, Oko-Oba, Agege area of the state.