Category pages can be moved with the full revision history, by using the Special:Export and Special:Import functions. This requires downloading the xml Special:Export), editing its title tag, and then uploading it (Special:Export).

Would it be possible to do this with a bot?

(I don't know python, but do have some limited competence with pywikipedia bot.)

Thanks!
--
Chris Watkins (a.k.a. Chriswaterguy)

Appropedia.org - Sharing knowledge to build rich, sustainable lives.

blogs.appropedia.org

I like this: five.sentenc.es