A brick mailbox is composed of a concrete footing and courses of brick and mortar surrounding an interior core of cinder block. A brick mailbox 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.