Οι αρχαιολογικές έρευνες στη Γαύδο βρίσκονται ακόμα σε αρχικά στάδια, με τις αρχαιολογικές θέσεις να έχουν απλά καταγραφεί και να μήν έχουν ανασκαφεί πλήρως, η κατοίκηση πάντως τοποθετείται ήδη απο τη νεολιθική εποχή.
Ίχνη Μινωικής πόλης έχουν εντοπιστεί στην στην περιοχή του Λάβρακα, ενώ σε κοντινή απόσταση βρίσκεται μινωικό νεκροταφίο με μεγάλους λαξευτούς τάφους.
Εικάζεται οτι η Μινωική Γαύδος διατηρούσε εμπορικές σχέσεις με την Αίγυπτο, εξάγωντας διάφορα προϊόντα.
Όστρακα της Γεωμετρικής περιόδου, έχουν εντοπιστεί στον ορμίσκο του Καραβέ, στην περιοχή του Άη Γιάννη και στον Λάβρακα.
Βέβαιη θεωρείται η κατοίκηση της κατα τη Ρωμαϊκή περίοδο.