Holstebro jest znane jako jeden z najprężniejszych ośrodków kulturalnych Danii. Choć nie jest dużym miastem to odbywają się tu liczne festiwale. Działa eksperymentalny Odin Teatret oraz zespół i szkoła baletowa.
Miasto ma średniowieczne korzenie, ale brak mu ważniejszych zabytków. Jest to spowodowane serią pożarów, które między XVI a XVIII w. pustoszyły jego zabudowę. Do dziś zachował się zwyczaj bicia w dzwony o 22:00, co miało przypominać mieszkańcom o konieczności zgaszenia ognia na noc.
Najstarszym domem w Holstebro jest rogatka miejska z końca XVIII w. W przeszłości pobierano w niej cło za wjazd do miasta, a obecnie mieści się tu Muzeum Sztuki Małych Formatów. Pokaźne zbiory ma także Muzeum Holstebro oraz Muzeum Sztuki Holstebro.
Choć zabudowa miasta jest głównie współczesna, to znaleźć w niej można wiele interesujących akcentów. Atrakcją Holstebro jest kilkadziesiąt współczesnych rzeźb umieszczonych w różnych częściach miasta. Nawiązują one do jego historii, problemów mieszkańców czy ważnych kwestii społecznych.
Okolice Holstebro są dobrym miejscem na spacery oraz wycieczki rowerowe. Znajduje się tu m.in. Laboratorium Przyrody Tvis Mølle z licznymi ścieżkami przyrodniczymi. Z kolei w mieście skorzystać można z oferty pływalni i małego parku wodnego Holstebro Badeland.
