What Is The Tallest Building In Downtown Omaha?

What Is The Tallest Building In Downtown Omaha? Omaha’s tallest building is the 634 feet (193 m), 45-story First National Bank Tower. Does Omaha have a skyscraper? Omaha, Nebraska doesn’t have just one skyscraper. It has two. The (relatively) new 45-story First National Tower, completed in 2002, and the 30-story Woodman Tower, completed in 1969.