Med sina 12 valv och 168 meter är bron Sveriges längsta stenbro. Den kallas Östra bron eller helt enkelt stenbron. Den binder ihop stadsdelarna Haga och Norrstrand och började byggas 1761. Bygget tog tid - först 1797 invigdes den och inte förrän 1811 var det helt avslutat.

När Karlstad fick stadsprivilegier år 1584 hade stadens grundare, Hertig Karl, särskilt angett att broar skulle byggas över både den östra och västra grenen av Klarälven. Västra bron kom snabbt på plats, men bygget av Östra bron startade först flera årtionden senare, år 1646. Då byggdes en bro av trä och redan från början fick man problem med att den inte höll för isbildning och vårflod. Efter 15 år gjordes bygget om och denna gång tycks konstruktionen hållit bättre men krävde omfattande underhålls- och reparationsarbeten genom åren. Det var bakgrunden till att man vid 1700-talets mitt bestämt sig för att bygga en verkligt hållbar bro.

Ritningarna gjordes av överintendenten Carl Johan Cronstedt och uppdraget att leda bygget gick till den då 27-årige byggmästaren Anders Jacobsson, som tidigare hade anlitats vid ombyggnaden av domkyrkans torn. Det finns flera sägner kring bygget av bron. Bland annat påstås att Jacobsson tog sitt liv genom att dränka sig i älven för att han tvivlade på att bron skulle hålla. Det stämmer dock inte. Han blev 72 år gammal och dog av naturliga orsaker i sitt hem i Segerstad.

Brons gedigna konstruktion fick följder för vattenflödet i älven. Det sediment som älven för med sig började avsättas på brons nedströmssida och bildade Gubbholmen som idag är ett ganska stort och mycket populärt grönområde. När stenbron byggdes fanns här ingen holme alls.

Östra bron förklarades som byggnadsminne år 2019.