Katedralen ble påbegynt i 1573, etter at spanjolene hadde inntatt Tenochtitlan, og ble bygd oppå det som var et hellig sted for aztekerne, rett ved det aztekiske Templo Mayor. Den ble bygd i etapper, og sto ferdig i 1813. Stilen er hovedsakelig barokk.