It's super polite. Here's a quick rundown:
あります, polite; ございます, more polite (they mean the same thing)
です = であります, so then でございます is more polite.
I don't think it's used so much anymore; it's pretty much known as "samurai speak" as far as I know. Apparently the samurai said it all the time.