Der Ausflug nach Mitla lässt sich gut mit einem Besuch der 15 km entfernten archäologischen Stätte Yagul verbinden, der alten Kultstätte der Zapoteken und Mixteken. Ausgrabungsfunde sprechen dafür, dass es hier bereits um 600 v. Chr. eine Siedlung gab. Die erhaltenen Bauwerke stammen aber aus einer wesentlich späteren Epoche (900–1200 n. Chr.), aus der Übergangsphase von der zapotekischen zur mixtekischen Macht. Die kleinere Anlage wird von La Fortaleza beherrscht, einer weithin sichtbaren Hügelfestung. Südlich davon gruppieren sich die Paläste und Wohnviertel der einstigen Bewohner. Zwischen Kakteen und Agaven erstrecken sich die Bauwerke über zahllose Treppen. Beeindruckend ist der Grundriss des Palacio de los Seis Patios (Palast der sechs Innenhöfe), einer rechteckigen, 60 x 80 m umfassenden Anlage, die von der Kunst der alten Baumeister zeugt.