Bis 1964 waren einzelne Abteilungen des Amtsgericht Neustadt ausgegliedert und in verschiedenen Gebäuden im Stadtgebiet untergebracht. Erst 1965 wurde in der Lindenstraße ein Justizgebäude bezogen, in dem dann alle Abteilungen und Bedienstete des Amtsgerichts untergebracht werden konnten. 
Nach Errichtung des Justizneubaues erfolgte im Oktober 1977 der Umzug des Amtsgerichts von der Lindenstraße 15 in die Robert-Stolz-Straße 20. In dem neu erbauten Justizgebäude sind neben dem Amtsgericht noch das Finanzgericht Rheinland-Pfalz und das Verwaltungsgericht Neustadt an der Weinstraße untergebracht. Im Jahre 1998 wurde die Raumkapazität des Justizgebäudes durch einen Anbau an der Südseite erweitert.