Տեղանքը, որտեղ գտնվում է ներկայիս Լեուվարդենը, բնակեցված է եղել X դարից (թեև վերջերս հայտնաբերվել են 2-րդ դարին վերագրվող շինությունների մնացորդներ)։ Լեուվարդենին քաղաքի կարգավիճակ և համապատասխան արտոնություններ են տրվել 1435 թվականին։ Ծով թափվող Միդելզե գետի գետաբերանի մերձակայքում գտնվելու շնորհիվ բնակավայրը միջին դարերում դարձել է ծովային եռուն առևտրի կենտրոն։ Բայց 13-րդ դարում գետը ցամաքել է, և առևտուրն այստեղ անկում է ապրել։ 1901 թվականին քաղաքում կար 32 203 բնակիչ։ Երկրորդ համաշխարհային պատերազմի ժամանակ Լեուվարդենը գրավվել է գերմանական զորքերի կողմից։ 1945 թվականի ապրիլի 16-ին կանադական դրագունների ջոկատը, խախտելով վաղօրոք իրեն տրված հրամանը, ներխուժել է քաղաք ու ազատագրել զավթիչներից։
Քաղաքի ամենաբարձր շենքը, որն ունի 114 մետր բարձրություն, կառուցվել է 2001 թվականին՝ ըստ Աբե Բոննեմայի նախագծի։ Վերջինս նախագծել է նաև երկրորդ բարձր շենքը՝ 77 մետր բարձրությամբ: