It typically costs between $600 and $1,500 to build a brick mailbox, though the national average cost is $1,100. The exact cost to build a brick mailbox will depend on the type and size of the mailbox ...