 Edward Patterson chose Fargo architect Milton Earle Beebe to design the hotel.Beebe had previously designed the Patterson Block for him, also listed on the National Register and located around the corner from the Soo on Main Street.The basement and first two floors were constructed of reinforced concrete with the upper walls being tied to concrete facing blocks pressed at the construction site.