Polakom Ostrołęka kojarzy się z przegraną bitwą 26 maja 1831 r., w której jednak niezwykłym talentem dowódczym wykazał się ppłk Józef Bem, późniejszy generał, bohater Polski i Węgier. Nazwa Ostrołęka widnieje na paryskim Łuku Triumfalnym wśród innych nazw pól bitewnych z czasów napoleońskich. Francuzi mogą ją pamiętać za sprawą swojego zwycięstwa nad Rosjanami w bitwie rozegranej tutaj w 1807 r.
Spośród zabytków w Ostrołęce warto zobaczyć kościół farny Nawiedzenia NMP z gotyckim prezbiterium i zakrystią oraz kościół i klasztor pobernardyński z drugiej połowy XVII w.
Niespodziewanych wrażeń dostarcza nowoczesny most Madalińskiego na Narwi, zbudowany w 1995 r. Śmiała konstrukcja podwieszonej na łuku przeprawy jest wzorowana na moście w hiszpańskiej Sewilli.
Do Ostrołęki warto przyjechać w maju, gdy odbywają się festyny związane z uroczystościami Dni Ostrołęki oraz w listopadzie na Ogólnopolskie Spotkania z Piosenką Kabaretową (OSPA).