As mentioned, the Mezquita is/was a mosque. Well, actually it's much more complicated than that. Technically it is a cathedral now. As we'll soon see, it's a cathedral built inside and around a preexisting mosque. However, even before the mosque, there apparently was a church here, the sixth-century Church of San Vicente. Mosaic floors from that original church are still visible.