Mayor Jamie Mayo gave Louis Farrakhan the key at an event with other city leaders at the airport recently, where Farrakhan spoke.
Farrakhan is a controversial figure.
He leads a group called the Nation of Islam which is designated by the Southern Poverty Law Center as a hate group.
It's been reported he's also referred to Judaism as a gutter religion and made many other comments that have been called anti-Semitic and anti-gay.
City Councilwoman Juanita Woods was at the meeting with Farrakhan and said she was not aware of his past and went on to say that day he spoke of love and togetherness.