Had you seen a house wren before? I used to have some that would build nests in the riding lawnmower at my old house, I didn't think they were unusual to see.

I live in the south so they only winter here. I haven't really birded outside of spring until this year