Nassau Bay is a city in Harris County, Texas, United States, bordering the southeastern edge of the city of Houston. It is located in the Clear Lake Area near Galveston Bay, directly adjacent to the Lyndon B. Johnson Space Center. The population was 4,002 at the 2010 census. As of 2016 the mayor is Mark Denman.