La fondazione di Oria, secondo Erodoto, avvenne quando un gruppo di cretesi naufragò lungo le coste salentine non lontano da Oria. I cretesi scelsero il colle più alto per iniziare la costruzione della città in quanto da lì potevano ben controllare tutto il territorio circostante. Diedero a tale città il nome Hyria.