Video captured damage at Ransom's Steakhouse and Saloon on Steward Drive. Part of the roof was ripped and torn apart around 10 p.m. Saturday.
ABC13 crews at the scene saw another restaurant nearby that also sustained roof damage.
In the town of Montgomery, the wind was powerful enough to take down a house that was under construction.
You can see footage of the storm damage across Montgomery County in the video player above.
The framing completely collapsed, leaving the roof on the ground.
The wind and lightning from the storm also damaged trees and fences around the home.
Video shows a tree split in half, with other debris throughout the roadway.
MORE STORM DAMAGE: Humble residents wake up to downed trees and powerlines after possible tornado