A stone paver mailbox is composed of a concrete footing and courses of stone pavers that are held together by a specialized adhesive. Similar to a brick mailbox, a stone paver mailbox also adds value and curb appeal to your existing home. There are endless combinations of colors, styles and features that can be designed upon your request.