Parte apprezzabile dell'opera di van der Weyden è giunta sino noi, anche se uno dei suoi massimi capolavori e "ab antiquo" certamente la sua opera più nota non ci è pervenuto. Si trattava di un imponente ciclo di dipinti a olio raffiguranti scene esemplari di applicazione della giustizia ed era collocato nelle stanze del municipio di Bruxelles in cui appunto si amministrava la giustizia. Il ciclo era costituito quattro grandi pannelli, ognuno dei quali era suddiviso in due scene. L'intera opera copriva un'area di venti metri di lunghezza per due di altezza. La scena più nota era quella de "La Giustizia di Traiano e Erchinbaldo", dedicata, per una parte, a un episodio in cui l'imperatore romano si mostra giudice saggio ed inflessibile e, per l'altra, all'omaggio che, secondo la leggenda, il papa Gregorio Magno secoli dopo dedicherà alle spoglie dell'imperatore giusto. L'opera andò distrutta nel 1695 durante il cannoneggiamento di Bruxelles fatto dai francesi, ma ce ne restano alcune descrizioni in cui, tra l'altro, è particolarmente lodato l'autoritratto del pittore presente nel ciclo. A livello figurativo la testimonianza più importante che ci rimane di questo perduto capolavoro è un arazzo, tratto dalle scene su Traiano, oggi conservato nel museo di Berna. È possibile farsi un'idea dell'opera osservando i noti pannelli di Gerard David dedicati alla "Giustizia di Cambise" (antico re persiano), creati con la stessa funzione civica ed ammonitrice.