Autrefois installé sur la place du Vieux-Marché, dans le bâtiment devenu le muséum d’histoire naturelle aujourd’hui, le palais de justice s’installe le long du boulevard de Strasbourg en 1876. Son architecte parisien Jules Bourdais, s’inspire de la façade occidentale du palais de justice de Paris pour façonner celle du Havre dans un style néo-grec. De part et d’autre de l’escalier, ornaient autrefois deux lions en pierre, ceux-ci furent remplacés après la Seconde Guerre mondiale par les statues en bronze de Bernardin de Saint-Pierre et de Casimir Delavigne, figures littéraires du 18e siècle, originaires du Havre