Officers carried out the search warrant at a property in Butneys, in Basildon, Essex, on Friday, July 17.
Inside, they found what they suspected to be an appointment book, as well as knuckle dusters.
On Twitter, Essex Police shared the video and said: "Officers from Basildon’s Town Centre Team carried out a warrant at a suspected brothel in Butneys.