The Victoria County Courthouse was built in 1892 by nationally renowned Texas architect J. Riely Gordon in the Romanesque Revival style. The structure is made of Texas granite and Indiana limestone. 

The interior arrangement marks a significant departure from the conventional cross corridor plan. In the Victoria Courthouse and Fayette County Courthouse which it somewhat resembles, J. Riely Gordon developed a functional plan to achieve more satisfactory natural lighting and ventilation. All the offices and courtrooms were arranged around a 30-foot central courtyard, into which office doors opened providing for a cooling breeze throughout the building. This arrangement, while basically symmetrical in plan, necessitated placing the tower in an off-center position.  

It was listed on the National Register of Historic Places in 1977 and was fully restored in 2001.