What Chamberlain garage door models is the 41B591 battery compatible with? I have a Chamberlain HD800D.

The 41B591 works with all models that have an external battery back up. This will work on your Chamberlain HD800D model.