Le site Minoen de Vasiliki, se trouve à 24km au sud-est d'Agios Nikolaos et à 11km au nord d'Ierapetra, sur la route principale, qui va d'Ierapetra à Agios Nikolaos, près de la côte nord.

Les ruines de la Première Période Minoenne, se trouvent à la jonction sud-ouest de la route. Il faut cinq minutes à pied, le long d'un sentier indiqué pour atteindre le site, qui est ouvert au public.