Building Blocks can be stored in any template, but not in a document.
You can put it in a .dotx document template and have the users create new documents from that template.
You can store it in a Global Template. Such a template should be stored in the Word Startup Folder.

See Where can Building Blocks be stored?