Tenayuca (bahasa Nahuatl: tenanyōcān) adalah sebuah situs arkeologi Mesoamerika dari zaman pra-Kolumbus yang terletak di Lembah Meksiko. Pada zaman dahulu, situs ini terletak di tepi barat Danau Texcoco. Situs ini terletak kurang lebih sekitar 10 km di sebelah barat laut Tenochtitlan.
Tenayuca dianggap sebagai ibu kota pertama Chichimec, yakni suku nomaden yang bermigrasi dan menetap di Lembah Meksiko dan mendirikan kerajaan mereka sendiri. Berdasarkan tradisi sejarah, Tenayuca didirikan sekitar tahun 1224 oleh Xolotl, penguasa semi-legendaris suku Chichimec. Namun, hasil penelitian arkeologi menunjukkan bahwa situs ini sudah diduduki pada zaman Klasik.