Net ten zuiden van het centrum ligt het grootste stadspark van Tirana. Deze heeft de toepasselijke naam ‘Parku i Madh i Tiranes’ wat letterlijk Grote Park van Tirana betekent. Het park is oorspronkelijk aangelegd tussen 1940 en 1945, toen als Park van Sint Procopius. Halverwege de jaren vijftig werd het park flink uitgebreid. Net als bij het Park van de Jeugd gebeurde ook dit door gebruik te maken van zogenaamde vrijwilligers, wat feitelijk jeugdige arbeiders waren die door de communistische overheid gedwongen werden hieraan mee te werken. Er werd tevens een kunstmatig meer aangelegd. Na de val van het communisme raakte ook het Grote Park van Tirana in verval. Dat veranderde pas toen men in 2010 het park een flinke opknapbeurt gaf. Tegenwoordig is het grote Park weer een geliefde plek voor stadsbewoners om te vertoeven. Vooral op zomerse weekenddagen is het vaak gezellig druk hier.
