En 1840, el condado votó para trasladar la sede del condado a este lugar. A partir de entonces se llamó "Gainesville", porque "ganó la sede del condado". [2]
El 28 de junio de 1861, se organizó en Gainesville el 5º Regimiento de Infantería de Arkansas del Ejército Confederado. [3]
Press Democrat se estableció en Gainesville en 1878 y se trasladó a Paragould en 1882. Solophone Events también se estableció en Gainesville y, en 1890, también se trasladó a Paragould. [5]
Antes de la década de 1880, Gainesville era el asentamiento más grande del condado de Greene, con una población de alrededor de 230 habitantes . [5]
A principios de la década de 1880, se construyeron dos vías férreas al sur de Gainesville, que atraviesan Paragould. A medida que crecía la nueva ciudad ferroviaria, Gainesville comenzó a declinar. [2]