It's possible that no one knows when the first pergola was built. More than likely, it was built by the Egyptian high court for a hanging garden. The word pergola didn't appear until the 1600s.