Bieg na dystansie 800 metrów kobiet był jedną z konkurencji rozgrywanych podczas VI Mistrzostw Europy w Sztokholmie. Biegi eliminacyjne zostały rozegrane 22 sierpnia, a bieg finałowy 24 sierpnia 1958 roku. Zwyciężczynią tej konkurencji została reprezentantka ZSRR Jelizawieta Jermołajewa. W rywalizacji wzięło udział dziewiętnaście zawodniczek z jedenastu reprezentacji.