Compostela The city/word Compostela means Mexico. The city Compostela lies in Mexico. The country Mexico contains the city Mexico.