Sur une petite colline (de 40 m de hauteur) en bord de mer, une colonie organisée s’est développée à l’époque minoenne, exploitant la géographie de la région et le grand port. Cette colonie fut le centre d’une région allant de Chamezi à l’ouest jusqu’à Praissos au sud et Analoukas à l’est.
Bien qu’il existe des indices d’habitation à la dernière phase de la période néolithique (3500 av. J.-C.), Petras apparaît au Minoen ancien II (2600-2300 av. J.-C.) et continue d’exister jusqu’en 1450 av. J.-C., lorsqu’elle fut détruite comme d’autres centres minoens. Il y eut une petite réoccupation au Minoen récent III (1400-1300 av. J.-C.). Le site fut florissant durant la période proto-palatiale (2000-1650 av. J.-C.), lorsque fut construit le bâtiment central à caractère palatial au sommet de la colline. Toutefois, il connut son apogée à l’époque néopalatiale (2000-1450 av. J.-C.) lorsqu’une nouvelle phase de construction apporta de nombreuses modifications aux bâtiments. Aux XIIe-XIIIe s. après J.-C., il existait au sommet de la colline un cimetière dont 32 tombes ont déjà été mises au jour.
En 1900, l’archéologue R.C. Bosanquet a effectué de brèves fouilles dans la région, où des traces de murs étaient déjà visibles. En 1985, M. Tsipopoulou a commencé des fouilles systématiques qui se poursuivent jusqu’à aujourd’hui.