Vasilikí está situado en una pequeña colina al norte del istmo de Ierápetra.
Vasilikí fue excavado por primera vez de 1903-1906 por el arqueólogo estadounidense Richard Berry Seager.
En 1970, Antonios Zois comenzó un meticuloso trabajo que duró hasta 1982 y volvió al yacimiento de nuevo en 1990 para continuar las excavaciones.
En ella se han vislumbrado elementos como un patio pavimentado, vigas de madera que refuerzan los muros, plintos escalonados y kernos que aparecen también en los palacios minoicos posteriores.
Uno de los edificios, compuesto por varias habitaciones, probablemente estaba destinado al culto.