1988 hittade arkeologerna spåren efter en vikingatida ringborg mitt i centrala Trelleborg. Med detta fick stadens namn äntligen sin förklaring. Några år senare hade den välundersökta arkeologiska utgrävningsplatsen omvandlats till ett arkeologiskt friluftsmuseum och besöksmål där vikingatid återskapas och levandegörs. En fjärdedel av den mäktiga ringborgen återskapades, byggd i jord och trä, på sin ursprungsplats. Borgen invigdes i juni 1995 och är än i dag Nordens enda återuppbyggda vikingaborg som årligen lockar runt 50 000 besökare.
Länge hade stadens namn förbryllat trelleborgarna. Att det funnits en borg inblandat har det inte varit några tvivel om. Städer med ordet borg innebär ofta att det finns eller funnits en borg där. För trelleborgarna och historieintresserade var det länge en gåta var en sådan borg skulle ha legat och när den varit i bruk. Kunde namnet komma av att det en gång stått en borg byggd av trälar – trälarnas borg, eller hade namnet sitt ursprung i en borg som gestaltats av tre lejon – tre lejons borg? En borg fanns också i stadens vapen redan på medeltiden och staden stadens namn är känt sedan 1200-talet. Hade det en gång funnits en medeltida borg i Trelleborg eller kanske en ännu äldre borg?
Det finns två höjder i närheten av Trelleborg stads gamla kärna. På den ena står idag Sankt Nikolai kyrka. Strax intill, på den andra höjden, stod tidigare ett sockerbruk. Denna höjdplattå har framhållits som en tänkbar plats för en sedan länge försvunnen borg. I samband med att sockerbruket skulle rivas och inför nybyggandet av nya bostadshus utfördes arkeologiska undersökningar i området i slutet av 80-talet. Med utgrävningarna sattes det stopp för vidare spekulationer. Det hade legat en borg på platsen! Men borgen de fann var från vikingatid, inte medeltid, och dessutom av en typ som idag kallas trelleborgar efter den danska borgen vid Slagelse som upptäcktes på 30-talet. Idag känner vi till sju borgar av denna typ i Skåne och Danmark. Gemensamt för dessa borgar är att de är ringformade, består av en jordvall klädd med trä, vallgrav och portar. Samtliga är placerade nära vattenvägar. De kopplas ofta i tid till den danska kungen Harald Blåtand verksam under 900-talets andra hälft. Men flera av borgarna har faser som är äldre än så. Så är fallet med borgen här i Trelleborg i Skåne. Denna borg har tre undersökta portar och förmodligen även en fjärde. Den största porten, kanske huvudporten, är riktad mot norr, mot för tiden betydelsefulla platser som Uppåkra och Lund.
Gåtan kvarstår dock, även om stadens namn fick sin förklaring är det än idag ingen forskare som har kunnat ge en entydig och vattentät förklaring till hur borgen använts. Men ett är säkert, att byggandet av denna borg krävt betydande resurser både i tid och material. Kanske var detta ett initiativ taget av en lokal härskarsläkt? Kanske har borgen haft flera olika funktioner på sin strategiskt välvalda plats på höjden alldeles intill Östersjön?
Några bostäder blev det aldrig på platsen efter att sockerbruket rivits. Ett stort folkligt intresse uppstod för att återskapa borgen och synliggöra stadens historia. Fler och fler personer engagerade sig i frågan och rekonstruktionen av borgen blev ett hett ämne och sedan ett faktum. Första spadtaget för att påbörja rekonstruktionsarbetet togs 1994. Ett år senare, den 11 juni, invigdes den återskapade fjärdedelen av borgen. Sedan invigningen har Trelleborgen lockat besökare från när och fjärran med sin årligen återkommande marknad, Slaget om Trelleborgen andra helgen efter midsommar, evenemang, upplevelser för skolklasser och grupper och sommaröppet med levandegjord förmedling på vikingagården intill borgen.