Generally, it's usually safe to build a gazebo structure without a permit if the size doesn't exceed 100 square feet (10 ft wide x 10 ft long). However, as mentioned earlier, it's always best to check with your local governing body to ensure everything is above board.