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.