V sousedství se nachází několik rybníků, největší je Velký Košíř. Nedošínský háj byl v 19. století do parkové podoby upraven šlechtických rodem Valdštejnů–Vantenberků.

Ti jej také nechali vyzdobit četnými romantickými pavilony a dalšími stavbami. Háj se stál výletním místem s lázněmi, později přibyla i restaurace s tanečním sálem.

Nedošínský háj byl rovněž dějištěm studentských slavností Majáles, které jsou poměrně podrobně popsány v Jiráskově románu Filosofská historie. Ve 2. polovině 19. století háj pozbyl na důležitosti a tamní romantické stavby byly pobořeny.

Do dnešních dní se dochovala jenom kaplička svatého Antonína Paduánského, u které je studánka. Státní přírodní rezervací byl Nedošínský háj poblíž Litomyšle vyhlášen v roce 1949 ve snaze uchránit zdejší bohatou vegetaci, hnízdiště ptáků a lokality s žijícími vzácnými živočichy.

V roce 1983 byla v háji vybudována naučná stezka s informačními tabulemi.