The Haridwar district administration has demolished an illegal 'Mazar' in Bahadarabad, built on Rehabilitation Department land, amid tight security.