Trelleborg første kirke, , ble påbegynt på 1200-tallet og er tegnet av arkitekten Helgo Zettervall. Det ble også bygget et stort fransiskanerkloster i 1247 eller 1267, men det er bare små deler av grunnmuren som fortsatt står på .