NADA first launched the art fair in Miami in 2003, with 35 exhibitors in a vacant space located off of Lincoln Road near the Convention Center. In 2003, many [NADA] dealers sold out their booths within hours. Understanding the hunger for emerging work and the contemporary market, NADA hired a new director, Heather Hubbs to execute the next editions of the fair. For the next five years NADA Art Fair was held at the Ice Palace in Miami, where the roots of the fair began to expand. In 2005, NADA fielded about 415 applications for 80 slots.
In 2009, NADA moved the fair to the stately ballrooms and beachside environs of the historic Deauville Beach Resort located on Collins Ave. and 67th St. in North Miami Beach. In efforts to respond to economic downturn, NADA looked for new ways to lower costs for younger galleries. Moving to North Beach allowed NADA to lower overall booth costs and discounted prices on hotel rooms.