Professional brick mailbox installation costs $825 to $1,275 for your project, depending on your design and site prep. The main cost drivers are materials, installation labor, site preparation, and any required permits. Your mailbox size and material choice determine the final cost, and real brick takes longer to install. Knowing what impacts pricing and planning a realistic budget allows you. Ever driven by a home with a stunning, professionally built brick mailbox and thought, "Now that's curb appeal!" You're not alone.