Two brothel homes at Tema Newtown which have become the habitation of prostitutes and children under age should be demolished by the police immediately, the Minister for Gender, Children and Social Protection, Nana Oye Lithur, has directed.