The W. Bailey House, also known as the Redstone Building, is a historic house in Eveleth, Minnesota, United States.

It was built 1905 using rusticated, rose-dyed concrete brick with matching stone trim.

[2] The house was listed on the National Register of Historic Places in 1980 for its local significance in the theme of architecture.

[3] It was nominated for being Eveleth's leading example of Queen Anne architecture.

[2]