Svanelunden blev anlagt på initiativ af købmand Jørgen H. Nielsen i 1878, på dét der dengang var nogle nøgne bakker syd for jernbanestationen. Arealet var ejet af Hjørring kommune, og beplantningsarbejdet blev udført som beskæftigelsesarbejde iværksat af kommunen, for at afhjælpe en stor arbejdsløshed 1877-78. Seks år senere købte kommunen også et sumpet engdrag syd for bakkerne. Her blev der udgravet en dam, som skulle bruges til skøjtebane. Der blev fra starten udsat et svanepar i dammen, hvilket gav anledning til at anlægget herefter blev kaldt Svanelunden, et navn der blev officielt i 1888. Samme år blev det besluttet at udvide anlægget, og at opføre en pavillon på stedet, denne er siden ombygget stærkt. Også en musiktribune blev parken udstyret med, og stedet blev efterhånden ramme om mange forskelligartede arrangementer. 1927 blev der udgravet endnu en dam, igen udført som kommunalt beskæftigelsesarbejde. I 1898 blev der opstillet et bronzerelief af Enrico Dalgas udført af Andreas Poulsen og i 1916 en buste af parkens grundlægger Jørgen H. Nielsen, udført af Just Nielsen Sondrup. Da Hjørring station blev udvidet i perioden 1939-1942 blev Svanelunden beskåret en del mod nord. Til gengæld indlemmede Hjørring kommune i 1945 et større areal øst for Svanelunden i byens grønne områder. Der var blevet gravet tørv på stedet under besættelsen. Området blev tidligere kaldt Palleskær enge, men fik nu navnet Folkeparken. Senere blev der opstillet en mindre tribune og anlagt en lille soppedam, som i dag bruges som skøjtebane om vinteren, idet Svanedammen, den oprindelige skøjtebane, kun yderst sjældent er sikker.
Stierne i Svanelunden er brugt som lokation i filmen "Den korte sommer". I filmen "Hjælp - Min datter vil giftes" holder frisøren Bjarne (Kurt Ravn) datterens bryllup i pavillonen.