U.S. housing starts rose to their highest rate in more than four years in October, suggesting the housing market recovery was gaining steam, even though permits for future construction fell.

The Commerce Department said on Tuesday housing starts increased 3.6 percent to a seasonally adjusted annual rate of 894,000 units — the highest since July 2008. Economists had expected groundbreaking to slow to an 840,000-unit rate.