Home to the 19-member Nassau County Legislature, the Theodore Roosevelt Executive and Legislative Building is located on the corner of Old Country Road and Franklin Avenue. While the Legislative building has a Mineola address, the building is actually located within the boundaries of the Village of Garden City, which donated the four acres of land the building sits on.
Originally built as the Nassau County Court House, then-Governor of New York Theodore Roosevelt laid the cornerstone of the building on July 13, 1900. A mural portraying the event is located near the building's main rotunda and a statue of the 26th U.S. President and 33rd Governor of New York is located in front of the building.
During the 1930s, a new courthouse was commissioned to be built on Old Country Road. The Theodore Roosevelt Executive and Legislative Building had been listed on the National Register of Historic Places in 1978, but no efforts at restoration or renovation had been made until an extensive $63.5 million project was undertaken in 2002 and completed in 2008.