Belize was the site of several Mayan city states until their decline at the end of the first millennium A.D.