Paullina is a city in O'Brien County, Iowa, United States.

[2] Paullina was laid out in 1882 when the Chicago & Northwestern Railway was extended to that point.

[3][4] It was named for the Paullin brothers, who owned the town site.

[6] According to the United States Census Bureau, the city has a total area of 0.85 square miles (2.20 km2), all land.

Hispanic or Latino persons of any race comprised 3.0% of the population.

35.9% of all households were made up of individuals, and 22.3% had someone living alone who was 65 years of age or older.

The racial makeup of the city was 99.47% White, 0.18% Native American, 0.09% Asian, and 0.27% from two or more races.

34.4% of all households were made up of individuals, and 21.5% had someone living alone who was 65 years of age or older.

Paullina is served by the South O'Brien Community School District.