Nolan Park contains several structures that are historical in their own right. The Admiral's House/Commanding Officer's Quarters (building 1), a two-story Colonial Revival brick house built in 1843, is listed separately on the NRHP and as a city landmark. To the north is the Governor's House (building 2), a two-story Georgian brick house built . The southeast corner of Nolan Park contains the Block House (building 9), a two-story Greek Revival building built in 1843, which served initially as a post hospital and later as administrative offices and officers' quarters. Buildings 3-5 (built in the 1850s), 6-11 and 14-18 (built in 1878-1879), and 19-20 (built in the 1890s) all served as two-company officers' quarters. Building 12, a three-story Georgian Revival brick apartment complex, was constructed in 1928 or 1931 to house the 16th Infantry Regiment.