When you create it, you need to save it in the template! Saving it in Building Blocks.dotx (the default location) keeps it on your computer.

You can move it using the Building Blocks Organizer with your custom template open and the active document. Modify the properties and change the template being used for storage.