Está ubicado en uno de los edificios más bellos de la ciudad, conocido como Casa de los Azulejos.

Su nombre se debe a la enorme variedad de azulejos traídos de Barcelona que decoran su fachada. El edificio data de fines del siglo XIX y fue restaurado en 1985 para albergar el museo.

En la planta baja se encuentra el área de publicaciones, la tienda de artesanías, el auditorio de usos múltiples y la sala de exposiciones temporales.

En la segunda planta hay una colección de documentos y objetos como: pinturas, baúles, retablos, retratos, monedas, objetos domésticos, fotografías, armas, grabados y condecoraciones, relacionados con las distintas etapas de la historia de Tabasco. Entre sus piezas se destacan: el escudo de armas del estado y dos óleos del siglo XVIII que representan a San Antonio de Padua y otro del Divino Rostro.

El museo también ofrece exposiciones temporales y un área con venta de artesanías regionales.