Ferdinand Meldahl stod i 1859-61 for en ting- og arrestbygning i den daværende Gabelsbergergade i Aalborg, opført i gule sten i en tung, italiensk kastelsstil med kamtakker. Men bygningen blev utidssvarende, og Einar Packness opførte en ny retsbygning ved siden af i 1918. Den gamle blev nedrevet i 1970.
Den nye retsbygning er i to etager med en underetage, der er stramt og præcist formet, mens de øverste etager har markante historicistiske elementer som bl.a. svungne gavle og karnapper. Facaderne er i gult murværk med mange fine detaljer. Hjørnet er markeret med bueåbninger og en massiv søjle, bag hvilken indgangstrappen er beliggende.