Asterolithos is a short 2-minute walk from Plateia Theotokopoulou and 4 minutes' walk from Museum of Prehistoric Thira.