Cependant, l’idée d’instauration d’une Cour d’appel dans la capitale de la province du Hainaut est plus ancienne : c’est en 1818, lorsque la Belgique faisait encore partie du Royaume uni des Pays-Bas, que le sujet fut évoqué par les États provinciaux. Après de multiples démarches et insistances, le Roi prit la demande en considération en 1826 : la mise en place d'une Cour d'appel à Mons était bien au programme. Ce projet fut néanmoins mis sur le côté. En effet, les États provinciaux souhaitaient d’abord se consacrer à la construction d’un bâtiment pour pouvoir accueillir les cours et tribunaux de l'arrondissement de Mons (qui donnera ainsi lieu au Palais de Justice de Mons). En 1830, après la Révolution, la Constitution prévoyait la mise en place de cours d’appel en Belgique au sein de son article 104, mais elle n’en attribua aucune à Mons. Plusieurs habitants de l'arrondissement de Mons tentèrent à nouveau des insistances et des démarches dans l'objectif « de pouvoir accéder à une juridiction supérieure dans leur chef-lieu », mais rien de concret ne s’officialisa.