Who was the first mayor of Washington? It wasn't Walter Washington or Marion Barry. Have you hear of Robert Brent? He was Thomas Jefferson's friend.