Grunden lades till kyrkan 1669 men den invigdes inte förrän 21/8 1737.
Kyrkan med sin kupol färdigställdes 1868.
Under den långa byggnadsprocessen var arkiteterna Jean de la Vallée, Göran Josuae Adelcrantz, Fredrik Wilhelm Scholander, Bror Carl Malmberg delaktiga.
Kyrkan fick sitt namn efter kung Karl X Gustavs gemål drottning Hedvig Eleonora.
Vacker kyrka med många intressanta inventarier att upptäcka.
Kyrkan har ett rikt utbud av musikevents.
Rekommenderar ett besök.