In general, the costs of installing siding over brick can range anywhere between $6 to $30 per square foot. If the brick exterior needs to be removed, it can cost between $4 to $6 per square foot. The cost of installing siding over brick will vary depending on several factors including: The type of siding your choose.