The reason for his request for the move from his $633,000 home in Wembley, North London, was not reported, though he may have demanded more space or privacy from the constant media presence outside, the Telegraph said Thursday.
Qatada was released from prison Tuesday and moved into the home as part of his ongoing fight against deportation. He is subject to a 16-hour-a-day curfew, and the government is spending $7.9 million a year monitoring him by GPS and constant police surveillance.
British authorities have placed strict restrictions on who he can meet and will track his movements electronically.
Britain's Special Immigration Appeals Commission Monday agreed with Qatada's appeal that he not be deported to Jordan for trial because evidence obtained by torture might be used by prosecutors.
Home Secretary Theresa May is appealing the commission's ruling, but that process is lengthy.
Videotapes of Qatada's sermons influenced Mohamed Atta, one of the ringleaders of the Sept. 11, 2001, terror attacks in the United States, the Home Office says.