Originally posted by DezNutz:

what would happen if I did mine all around it. Would it float in the air? or would it be destroyed?

Yes, it would float. Anything like a boss altar, or cave entrance, or even some rock formations are not destroyable and will just float if you dig under them.