The Southwestern Bell Telephone Company constructed a two-story building in 1924. The structure, which encompassed 18,726 square feet (1,739.7 m), was to house the main dial equipment for the new automatic dial equipment that the company had introduced to Tulsa in November 1924. The architecture of the building was Gothic Style. In 1930, the company added four floors to the top of the 1924 structure to house its divisional offices and toll terminal equipment needed for the underground cable that connected Tulsa with Oklahoma City. The 1930 addition was constructed in Zig Zag Art Deco Style.

Southwestern Bell intended to build a two-story building to house its new automatic dial equipment in 1924. However, company engineers expected to add more stories in the future as the Tulsa telephone system expanded. They specified that the initial support structure be capable of carrying at least seven more stories.

The original two-story building was designed using Gothic Style architecture, which was then in vogue in the United States. The exterior was covered in light brown brick. The first floor has large arched windows framed with terra cotta. The color of the frames matches that of the quoins that reach to the top of the second floor. The second-floor windows are rectangular and separated by brick panels decorated with terra cotta torches. The second floor spandrels are made of buff-colored terra cotta tile.

Southwestern Bell Dial Telephone building was added to the National Register of Historic Places under criteria A and C on June 22, 1984. Its reference number is 84003445.

The U. S. Army installed the first telephone system in Indian Territory in 1879, between Fort Sill and Fort Reno, to support its operations to control the native tribes. By 1879, the Cherokee Nation installed the first commercial system in Indian Territory to connect the tribal offices in Talequah and Muskogee to the Five Civilized Tribes agency at Muskogee. This system also connected to Fort Gibson.

Robert H. Hall built a system in Tulsa that connected 80 subscribers in 1899. Hall sold his system in 1903 to the Vinita-based Indian Territory Telephone Company, which was bought by Pioneer Company on July 8, 1904. Pioneer is considered the forerunner of Southwestern Bell Telephone Company.

Hall's business was a manually operated switchboard in an office on the second floor of a building at the northwest corner of First Street and Main. Lines to and from the switch board ran from the board through a window to a telephone pole outside the building.

After Pioneer bought the system, the main office and switchboard moved to the second floor of the Bynum Building at the northwest corner of Second Street and Main. By 1906, the Pioneer system served 280 telephones. In 1924, Tulsans had 18,726 telephones, increasing to 41,471 by 1930.