An 'illegal' madrassa built in Khalilabad town by a UK-based Islamic preacher accused of having radical links, was demolished on April 26.