El nombre también puede tener su origen en la fortaleza que aún se conserva en el centro de la ciudad.

Perteneció a Dinamarca hasta 1658, cuando Suecia logró Escania gracias al Tratado de Roskilde.

Así, Malmö pasó a ocupar en exclusiva el lugar de Trelleborg.

Trelleborg continúa orientada como una ciudad para trabajadores y en política es uno de los feudos habituales del Partido Socialdemócrata Sueco.

Trelleborg cuenta también con un equipo de fútbol, el Trelleborgs FF, que participa en la división uno.