Cuando se construyó, la fortificación estaba situada en una península que sobresalía en medio de una zona pantanosa, ubicada entre dos ríos.
[1][2] El pantano estaba conectado al Gran Belt por un lago y permitía la navegación de barcos vikingos.
Se cree que Trelleborg fue mandada construir por el rey Harald Blåtand en el año 980, como emplazamiento defensivo estratégico del estrecho que separa las islas de Selandia y Fionia.
Comenzó a excavarse de 1934 hasta 1942.
[1] Algunos de los objetos hallados en las excavaciones arqueológicas se exponen en el museo, mientras que otros se exhiben en el Museo Nacional de Dinamarca de Copenhague.