Nelda Martinez (born July 22, 1961) is an American real estate agent and politician who served as mayor of the Texas city of Corpus Christi from 2012 to 2016. Martinez is affiliated with the Democratic Party.[1]