I do recommend that!
Last year I built several birdhouses of different sizes and at least one of them had a bird family living in it. Some of them are in our summer cottage so I haven't been able to actively check if anyone was living there, but building birdhouses is something I truly recommend for anyone.
If you build it, they will come.