This phrase is used to talk about installing a structure into your home or your yard. Some other examples include:

put in a new counter top

put in a bookshelf

put in a vegetable garden

To "put (something) in", there needs to already be a place that it's going into. So you wouldn't say that you were "putting in" a new bedroom. You'd say:

We're adding on a new bedroom for the kids.