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.
Notering 2024 från Postvagnen: "Trelleborg C stod nedlagt i många år. En tid var det ett järnvägsmuseum, men senare togs faktiskt spåren bort och var inte ens en järnvägsbyggnad. Men trots detta så återinvigdes stationen i slutet av 2015 med ett riktigt vackert resultat."