So what should modern Christians think when they hear a Muslim use the word "Cordoba"? Well, I know that Newt hasn't been a Catholic for very long now, but maybe his priest ought to direct him to read a little thing called "The Catholic Encyclopedia". Allow me to quote from the 1917 edition (which has the virtue of being in the public domain and easily searchable) and its entry on Cordoba:
In 786 the Arab caliph, Abd-er Rahman I, began the construction of the great mosque of Cordova, now the cathedral, and compelled many Christians to take part in the preparation of the site and foundations. Though they suffered many vexations, the Christians continued to enjoy freedom of worship, and this tolerant attitude of the ameers seduced not a few Christians from their original allegiance. Both Christians and Arabs co-operated at this time to make Cordova a flourishing city, the elegant refinement of which was unequalled in Europe.
The article then discusses the persecution of the Christians under Abd-ar-Ramman II, which included the martyrdom of St. Eulogius. Then it continues with the rule of those rulers who expanded the Mosque:
In 962 Abd-er Rahman III was succeeded by his son Al-Hakim. Owing to the peace which the Christians of Cordova then enjoyed [...] the citizens of Cordova, Arabs, Christians, and Jews, enjoyed so high a degree of literary culture that the city was known as the New Athens. From all quarters came students eager to drink at its founts of knowledge. Among the men afterwards famous who studied at Cordova were the scholarly monk Gerbert, destined to sit on the Chair of Peter as Sylvester II (999-1003), the Jewish rabbis Moses and Maimonides, and the famous Spanish-Arabian commentator on Aristotle, Averroes.
So it's easy to see why a group of Muslims creating a community center in the heart of a majority Christian country in a city known for its large Jewish population might name it "The Cordoba House" They're not, as Gingrich hopes we would believe, discreetly laughing at us because "Cordoba" is some double-secret Islamist code for "conquest"; rather,
they're hoping to associate themselves with a particular time in medieval history when the largest library in Western Europe was to be found in Cordoba, a city in which scholars of all three major Abrahamic religions were free to study side-by-side.