Աղբյուրներում առաջին անգամ հիշատակվում է 15-րդ դարում՝ որպես փոքր բնակավայր։

Քաղաքը հիմնադրվել է 17-րդ դարին։ 1920 թվականի հունվարին Տիրանան հռչակվել է Ալբանիայի մայրաքաղաք և կառավարության նստավայր։ 1920-ական թվականներին այնտեղ առաջացել են առաջին արհմիությունները։ 1939 թվականի ապրիլից 1943 թվականի սեպտեմբերը Տիրանան օկուպացրել է Ֆաշիստական Իտալիան, 1943 թվականի սեպտեմբերից՝ Ֆաշիստական Գերմանիան։ Տիրանան ալբան ժողովրդի ազգային-ազատագրական պայքարի կենտրոններից էր։

1944 թվականի նոյեմբերի 17-ին ազգային-ազատագրական բանակը քաղաքն ազատագրել է գերմանաֆաշիստական զավթիչներից։

1944 թվականի նոյեմբերի 28-ին Տիրանա է տեղափոխվել ժողովրդա֊դեմոկրատական կառավարությունը, և 1946 թվականի հունվարի 11-ին հռչակվել է Ալբանիայի Ժողովրդական Հանրապետությունը։