Hedvig Eleonora Parish (Swedish: Hedvig Eleonora församling) is a parish in Östermalm's church district (kontrakt) in the Diocese of Stockholm, Sweden.

The parish has formed and constitutes its own pastorship with the exception of the period from 1819 to 1868 when it was the head parish of the pastorship of Hedvig Eleonora och Djurgårdens landsförsamling.

[2] Hedvig Eleonora Parish belongs to Östermalm's church district (kontrakt) which also includes Oscar and Engelbrekt parishes.

The parish consists of the central part of the district of Östermalm and is geographically small, a few blocks between Valhallavägen in the north, Strandvägen with the Royal Dramatic Theatre in the south, Skeppargatan in the east and Brahegatan in the west.

The only church of the parish, Hedvig Eleonora Church, founded in 1669 and inaugurated in 1737, is located at Östermalm square, where also Östermalmshallen, the Swedish Army Museum, Stockholm Music Museum, and the Royal Stables are located.