The area around Veracruz was home to the first significant Mexican civilisation, the Olmecs, who were famous for their colossal heads.