Trelleborg 1875-86, Trelleborg Nedre 1886-1938 och därefter Trelleborg C.
Stationen tillkom med Lund - Trelleborgs järnväg, som var klar 1875. Något stationshus byggdes inte till att börja med, utan man nöjde sig med provisoriska lokaler i ett godsmagasin. Inte förrän 1897 stod det nya ståtliga stationshuset färdigt.