Retracer l’histoire de ce plat n’est pas chose aisée. Une version indique qu’elle aurait été inventée à Dunkerque par les familles pauvres qui ne pouvaient consommer que la viande des animaux qu’ils élevaient dans leur jardin, c’est-à-dire poules, lapins et volailles. La légende veut que la viande devait pouvoir se manger froide puisqu’elle était destinée aux travailleurs dans les champs qui déjeunaient sur place, et également servie lors de réunions familiales festives.
On évoque aussi la possibilité que la recette du potjevleesch ait été initialement créée et répertoriée au 14e siècle. On la retrouve en effet dans un manuscrit de Taillevent, le cuisinier des rois et la référence en la matière au Moyen-Âge.
Aujourd’hui, contrairement aux idées reçues, ce sont les meilleurs morceaux de viande qui sont utilisés pour les terrines de Potjevleesch, et non les bas morceaux comme on pourrait le croire.