[4] Robert E. Lee Wilson, a prominent late-19th century planter, established several small towns in Arkansas.

These include Armorel, Marie, and Wilson - all of which are also in Mississippi County - as well as Victoria itself, which was named after his sister.

According to the United States Census Bureau, the town has a total area of 0.32 square miles (0.83 km2), all land.

Public education for elementary and secondary students is provided by the Southern Mississippi County School District.

Students graduate from Rivercrest High School located in nearby Wilson.