Early New Mexico basketball teams played in what became known as the Old Wooden Gym, where the walls were the out-of-bounds markers. In 1928 Coach Roy Johnson organized construction of Carlisle Gymnasium, seating about 1,500 spectators with later additions doubling that figure, and in 1957 Johnson Gymnasium opened, with a capacity of 7,800. The success of the Lobos under Bob King led to rapidly growing fan interest. Attendance doubled, Johnson Gym was soon selling out, and plans for a larger arena began to be developed.