El 16 de agosto de 1824, el Congreso del Estado de Tabasco decretó que la Tesorería Provisional del Estado pasara a la Aduana Principal (creada el 29 de junio de 1824), puesto que en esta había mayor seguridad, en el artículo 3 de dicho decreto se indicaba la manera en que debían llevarse las Cuentas de la Hacienda Pública: “las cantidades que entren en la caja se acontarán en el libro donde corresponde y las rubricarán el Administrador y el Síndico. Del mismo modo, las que se extraigan, serán asentadas y rubricadas, no puede hacerse ninguna extracción sin que aparezca el dése o visto bueno del Gobernador del Estado”, asimismo señalaba las obligaciones al tesorero, así como la forma en que cobraría este funcionario sus honorarios.

En Tabasco, la primera Constitución Política del Estado, emitida el 5 de febrero de 1825, también contemplaba la rendición de cuentas del gasto público. En su artículo 73 faculta al Congreso del Estado para “Establecer o continuar anualmente las contribuciones generales o impuestos municipales; aprobar su repartimiento; disponer la aplicación de sus productos; examinar las cuentas de su inversión” y en su artículo 209 señala que “la Cuenta de la Tesorería General comprende el rendimiento anual de todas las rentas y contribuciones y su inversión. Luego que reciba la aprobación del Congreso, se publicará y circulará”.

Sin embargo, la creación específica de una oficina para tal fin en el estado, se da hasta el año de 1883 en la Constitución del 22 de septiembre, la cual en su artículo 77 señala que “para el examen y glosa de las cuentas Públicas de los Caudales públicos, en todos sus ramos, habrá una oficina que se denominará Contaduría de Glosa, la cual dependerá directamente del Congreso”, expidiendo el 24 de abril de 1903 el primer Reglamento Interior de la Contaduría de Glosa.

La Constitución del 3 de febrero de 1914, amplía y refuerza el concepto anterior al señalar en su artículo 75 que “en el lugar de la residencia de los Poderes del Estado habrá una Contaduría de Glosa, que dependerá directamente del Congreso, compusta de los empleados que designe la Ley, en la cual se revisarán y glosarán todas las cuentas de las Oficinas de Hacienda”.

Fue hasta la Constitución Política local del 5 de abril de 1919 que se le denominó Contaduría Mayor de Hacienda, quedando sin efecto el Reglamento Interior de la Contaduría de Glosa. El artículo Transitorio Quinto señala que “las cuentas generales del Estado y las Municipales, correspondientes al periodo preconstitucional, se presentarán para su glosa a la Contaduría Mayor de Hacienda a la brevedad posible”.
En el Reglamento Interno del Poder Legislativo, expedido el 21 de septiembre de 1979; se definen ya las obligaciones de la Contaduría Mayor de Hacienda, las cuales quedaron plasmadas en su artículo 125 de la siguiente manera:
I.- Glosar las Cuentas de la Hacienda Pública del Estado.
II.- Glosar las Cuentas de la Hacienda Pública Municipal.
III.- Glosar las Cuentas de cualquier organismo que dependa y maneje fondos del Erario del Estado y cualquier otro que determinen las leyes.
IV.- Practicar auditorías contables y administrativas en las oficinas de Hacienda Pública Estatal y Municipal, pudiendo ser parcial y total.
V.- Controlar los presupuestos de hacienda Estatal y Municipal para evaluar las partidas correspondientes y en caso de haber diferencias de exceso se les formulará el pliego de observaciones.

El 22 de septiembre de 1989 se expide la primera Ley Orgánica del H. Congreso del Estado de Tabasco, y en ella se reconoce como uno de sus órganos administrativos a la Contaduría Mayor de Hacienda. En el Reglamento Interno publicado el 8 de noviembre de ese mismo año, se amplían las facultades de la misma, agregándole las siguientes de acuerdo al artículo 163:

I.- Llevar el registro y control de los bienes muebles e inmuebles y nombramientos de los empleados de las dependencias del Gobierno Estatal y Municipal.
II.- Participar en la evaluación y Autoevaluación que se realicen en los ayuntamientos del ejercicio presupuestal.
III.- Circularizar y verificar a proveedores y contratistas por adquisiciones y prestaciones de servicio para conocer la validez de sus operaciones, en caso de dudas relacionadas con documentación comprobatoria.
IV.- Llevar el archivo y control de toda documentación que integran la Cuenta Pública del Gobierno del Estado de acuerdo al artículo 124 de la misma.

En el Reglamento Interno del 27 de julio de 1993, se vuelven a ampliar las atribuciones de la Contaduría Mayor de Hacienda:

I. Supervisión física de inversiones en obra.
II. Supervisar que las entidades sujetas a Cuenta Pública realicen sus operaciones con estricto apego a las leyes de ingresos, Presupuesto de egresos, programas y subprogramas.
III. Fijar las normas, procedimientos y sistemas internos para la revisión de la Cuenta Pública.
IV. Recibir del Estado, Municipios, Organismos e instituciones que manejen fondos y valores públicos la información relativa a las Cuentas Públicas.

El 6 de agosto de 1998, a raíz de las reformas constitucionales que facultan al Congreso del Estado a calificar las Cuentas Públicas por periodos trimestrales, se hizo necesaria la modificación de la Ley Orgánica del Poder Legislativo y su Reglamento Interno a fin de hacerlos congruentes con la nueva situación. Sin embargo, los legisladores consideraron que esta forma de calificación de Cuentas provocaba que buena parte de los periodos ordinarios de sesiones respectivos se ocuparan en ello en detrimento de la ejecución de las demás tareas legislativas, por lo que el 9 de julio de 2001 se reforma nuevamente la Constitución Política local, retomando a la calificación por periodos anuales pero facultando a la Contaduría Mayor a realizar evaluaciones trimestrales provisionales basadas en las autoevaluaciones que le remitan las entidades fiscalizadas. También la faculta para la contratación de despachos o profesionistas especializados para el ejercicio de sus atribuciones.

Siguiendo los lineamientos de la legislación federal y de otras entidades federativas, las diversas fracciones parlamentarias representadas en el H. Congreso del Estado, propusieron la expedición de la Ley de Fiscalización de las Cuentas Públicas, misma que regularía al Órgano Superior de Fiscalización.

El 03 de octubre de 2002, el pleno del Honorable Congreso del Estado, actuando como parte del Constituyente Permanente, aprobó el Decreto por el que se reforman y adicionan diversas disposiciones de la Constitución Política del Estado Libre y Soberano de Tabasco, con el objeto de crear el Órgano Superior de Fiscalización del Estado, de naturaleza desconcentrada, con autonomía técnica y de gestión en el ejercicio de sus atribuciones, así como para decidir sobre su organización interna, su funcionamiento y sus resoluciones en términos de la ley aplicable. Todo ello con el fin de fortalecerlo y hacer más independiente, ágil y eficaz su funcionamiento.
Derivado de ello, se propone expedir la Ley de Fiscalización Superior del Estado.

Así mismo se prevé que cuando el órgano técnico observe en sus tareas de fiscalización, que se incumplió con la normatividad y demás disposiciones aplicables, pueda ejercitar las acciones tendentes a indemnizar y resarcir el daño causado en el patrimonio de la Hacienda Pública de que se trate, así como determinar la existencia de elementos suficientes para que se inicien procedimientos de responsabilidades administrativas, que se impondrían a los servidores públicos y que con la autorización del Congreso, proceda a presentar las denuncias o querellas correspondientes.