I det indre av Gavdos er det avdekket under undersøkelsene på 1990-tallet levninger av en relativ stor bygningskompleks med flere kronologiske faser, beskrevet som en herskapsbolig og assosiert til minoisk kultur. Grunnplanet viser en symmetri som er åpenbart et resultat av arkitektonisk planlegging. Komplekset synes å vært bygget før midten av 2000-tallet f.Kr. i et område med stor aktivitet både i tidlig som senere bronsealder. Deler av bygningen viser spor av voldsom ødeleggelser ved jordskjelv og brann, noe som tilsvarer undergangen til palasskulturen på Kreta, som på Knossos.