Built by Rajah Charles Brooke and named after his wife, this was the Police Headquarters since 1879, until it was converted into a Police Museum. It now houses an opium den, a lock-up and an assortment of weapons and relevant paraphernalia.