Byen ble anlagt i 1870 som jernbanestasjon for Houston and Texas Railroad, for å betjene varetransport fra de omliggende gårdsbrukene. Den ble oppkalt etter den texanske generalstatsadvokat og fremmer av jernbanebyggingen, Ebenezer Allen. I 1876 fikk stedet postkontor. I 1878 gjennomførte en røverbande, anført av Sam Bass, var det første togrøveri i Texas' historie.