On the south aegean island of crete a large city state emerged in the second millennia bce who built a palace structure known as the.