Hola.
Antes de hacer lo siguiente, buscar en tu listado de módulos instalados, por si ya tienes el módulo instalado pero está desactivado.
Al igual que en WordPress, en PrestaShop existen módulos gratuitos que te permiten generar el mapa del sitio, para ello sólo debes ir a Módulos --> Catálogo de módulos en la administración de tu tienda y buscar por Sitemap, te saldrán módulos gratuitos y de pago, entre los gratuitos te saldrá el oficial de PrestaShop que es el que debes elegir.
Un saludo.
