In Arkassa doet het verhaal de ronde dat er vroeger enkele zuilen aangespoeld waren op het strand. De volgende dag heeft de bevolking deze zuilen op een schip geladen en op open zee overboord gegooid omdat ze er niets mee konden. De volgende dag lagen de zuilen echter weer op het strand. Ze zijn er toen van uit gegaan dat de zuilen bij Arkassa hoorden en hebben ze daar naast een kapelletje neer gelegd. Je vindt deze plaats tegenover de Acropolis. De grote in zee uitlopende berg. Ook zijn hier nog enkele mozaïekvloeren van de vroegere Aghia Sophia kerk te zien. De kerk dateert uit de 5e eeuw en was een van de grootste en belangrijkste religieuze gebouwen op Karpathos. Het was gewijd aan de Heilige Wijsheid (Aghia Sophia in het Grieks) en werd gebouwd op de overblijfselen van een ouder heiligdom uit de 4e eeuw. Hoewel de kerk in de loop der jaren is verwoest door aardbevingen en andere rampen, zijn de mozaïekvloeren grotendeels bewaard gebleven. De vloeren zijn zeer gedetailleerd en tonen afbeeldingen van geometrische patronen, planten, dieren en scènes uit de bijbelse geschiedenis. De mooiste hiervan schijnen vroeger naar Rhodos gegaan te zijn. Deze archeologische vondsten zijn van groot belang voor het begrip van de geschiedenis en cultuur van Karpathos en het Byzantijnse rijk. Ze bieden inzicht in de artistieke en religieuze praktijken van de vroegere bewoners van het eiland en tonen de rijkdom en diversiteit van de cultuur die hier ooit bloeide.