He was addressing a summit of Muslim leaders from Latin America."Contacts between Latin America and Islam date back to the 12th century.
Most scholars insist the "mosque" mentioned was a metaphorical allusion to a striking land feature.
There have been no archaeological discoveries of Islamic structures pre-dating Columbus's arrival in the New World.
The group, which claims to have 750,000 members and 1,000 volunteer groups, is holding its national two-day conference on 2 October in Arlington, Virginia, at the Marriott Crystal Gateway hotel.
Muslim Advocates, a civil rights organisation, penned a letter to the Marriott CEO on 11 September urging him to cancel.
Muslims discovered America in 1178, not Christopher Columbus," Erdogan said. Columbus mentioned the existence of a mosque on a hill on the Cuban coast." Erdogan is not shy of making provocative statements, whether it's about his political rivals, ethnic minorities or social media Web sites.
His latest remarks are, in comparison, less incendiary.
In a 1996 paper, Mroueh referred to the presence of a mosque spotted by Columbus along the Cuban coast.
"Columbus admitted in his papers that on Monday, October 21, 1492 CE while his ship was sailing near Gibara on the north-east coast of Cuba, he saw a mosque on top of a beautiful mountain," writes Mroueh.
The Marriot hotel group are refusing to cancel an event organised by one of the largest anti-Muslim groups in America.
ACT for America was launched as a response to the 9/11 attacks and it has been accused of existing “to advance anti-Muslim legislation and spread hate speech,” according to the Southern Poverty Law Center.
I will always pray that we as a nation might become ONE as we embrace each other & our differences! As a New Yorker living in other parts of the country, I hope that soon the rest of the country catches up,' wrote Muddy Magnolias.