$5,000 to $12,000 for general building. Appliance installation and cost range from $2,000 to $5,000. Cost of a brick or masonry outdoor kitchen ranges from $400 to $600 per linear foot. Cost of a prefabricated outdoor kitchen structure is $300 to $500 per linear foot.