A Grand Rapids ice cream shop was destroyed in a fiery explosion overnight.