De straat is oud en wordt al getekend op de oudste kaarten van de stad. Het was de weg naar Orthen. De weg heette toen dan ook Orthenseweg. Het was de uitvalsweg van de stad aan de Noordzijde. Na de val van de stad in 1629 besloot Frederik Hendrik een fort te bouwen aan de Noordzijde van de stad. Het fort kreeg de naam Willem-Maria. De Orthenseweg werd omgelegd langs de fortmuren en rivier de Aa. In de “Franse” tijd (rond 1800) werd het fort de Citadel genoemd. Deze naam heeft het fort vandaag de dag nog altijd.
Een citadel is een versterking die een vestingstad domineert en zelfstandig verdedigbaar is. Een citadel kon twee verschillende functies hebben. Een toevluchtsoord of zoals in onze stad, een dwangburcht. Een dwangburcht wordt gebouwd om een stad in bedwang te houden. Frederik Hendrik liet het fort bouwen na de verovering in 1629 om de katholieken in de stad in bedwang te houden. Het woord is afkomstig van het Italiaanse woord cittadella, een verkleinwoord van città, dat stad betekent.
Rond 1900 kwam de eerste bebouwing op de hoek Orthenseweg /Munteldijk. Een houten werkplaats met woonhuis werd gebouwd door wagenmaker Spierings. Toen de plannen voor de nieuwe stadswijk de Muntel in 1918 gerealiseerd werden moest Spierings verkassen. Men besloot ook de naam te veranderen van Orthenseweg naar Citadellaan. Vernoemd naar de citadel aan de andere kant van de Aa. De Orthenseweg werd middels de Diezebrug in 1939 gekoppeld aan de Brugstraat. De Citadellaan was oorspronkelijk de grens van de wijk de Muntel. Het nu nog bestaande tegenoverliggende liggende citadelhofje behoorde dus oorspronkelijk niet tot de Muntel. Het hofje was enkele jaren eerder gebouwd dan de wijk de Muntel in de toenmalige wijk Siberie.
Frank