On September 22, 1925, a construction contract was awarded to C. Harrison Smith, a general contractor from Huntington, West Virginia. Demolition of the Josselson Brothers Furniture Store began the following week on the site where the arcade would be constructed.[3] By this time, 60% of the retail space on the second and third floors of the building had been leased.[3] The storefronts were constructed out of rosetta marble and each interior store featured a depth of 17.5 feet, with a width of 15, 30 or 45 feet, with or without partitions.[2] Electrical fixtures were installed beginning in June 1925 by the Beardslee Chandelier Manufacturing Company of Chicago. The arcade opened under the management of John C. C. Mayo Jr. and Alexander Cameron in July 1926.[4]
On October 9, 1926, the 15,000 sq ft (1,394 m2) Camayo Arcade Recreation Center opened in basement of the building. The recreation center featured billiards tables and a bowling alley. Once completed, the Camayo Arcade had 68,190 sq ft (6,335 m2) of total floor space.[3]
The building underwent significant renovations in 2012 after being purchased by resident Perry Madden.[5]
