Yes.  There are plenty examples of square gazebo’s.  The most popular size is 10′ x 10′, and we’ve recommended several in this size.