Klubkamprekord: Målrekord: Klubbens tidligere navne er: KS Urani fra 1920-27, SK Durrës fra 1927-29, KS Teuta fra 1930-45, Ylli i Kuq fra 1946-49, Durrës i 1950, Puna Durrës fra 1951-57, KS Lokomotiva fra 1958-91, og det nuværende navn siden 1991.
Klubben blev navngivet til ære for dronning Teuta, Illyrian fra det 3. århundrede før kristus. Hendes kongerige var baseret i Shkodër, og hun ledte sine styrker til sejr over den romerske flåde-invasion i 228 og 219 før kristus.
Navnet Lokomotiva blev adopteret efter klubben kom i regi af jernbanearbejdernes fagforening. |