Historien til Campeche henger nøye sammen med historien til resten av Yucatán-halvøya, nemlig Yucatán og Quintana Roo.