Fairfax Public School, also known as the Old Fairfax Elementary School Annex, is a historic school building located at Fairfax, Virginia. It consists of two sections built in 1873 and 1912, and is a two-story, brick building. The original section lies at the rear of the building, which was later fronted by the two-story, rectangular, hipped roof section. The front facade features a one-story, Classical Revival style portico supported by three fluted Doric order columns at each corner. The building now houses the Fairfax Museum and Visitors Center.