El origen del Museo Paleontológico de Elche se sitúa en los años 80 del siglo XX, cuando un grupo de amigos aficionados a la paleontología forma el Grupo Cultural Paleontológico de Elche (GCPE), con el objetivo de juntar sus colecciones y obtener fondos para una biblioteca, un laboratorio y una zona de almacenaje del material fósil recuperado.
El Museo presenta una exposición permanente, con materiales secuenciados cronológicamente, agrupándose en al-gunos casos con criterios temáticos, pero siempre manteniendo el discurso cronológico.
El museo se encuentra situado en el interior del Palacio de Altamira también conocido como el Alcàsser de la Senyoria. El MAHE, Museo Arqueológico y de Historia de Elche realiza un recorrido por la historia de la ciudad, desde sus orígenes hasta la actualidad, presentado de forma amena e interactiva.