Polk is a county in Arkansas. It was formed in 1844 from the following county/ies: Sevier . Polk began keeping marriage records in 1881. It began keeping land records in 1885, probate records in 1900, and court records in 1885. For more information, contact the county at 507 Church St, Mena 71953. On the attached map, Polk is located at E1.