Tutla significa "Donde abundan los Tules"; se compone de "Tullin": "Tule" y de "Tla": sufijo que denota "Abundancia". Se llama San Sebastián en honor al Santo Patrono de la población. Tutla se fundó en la misma época en la que se fundó Monte Albán en el año 500 a.C. En el año de 1521, cuando los españoles llegaron al valle de Oaxaca, el marqués de Cuilapam mandó poblar los valles y los llamó San Francisco Tutla, esto sucedió a rededor de 1650. El nombre cambió a San Sebastián Tutla en 1687.
El Templo parroquial.
El 20 de enero se celebra la fiesta en honor a San Sebastián Mártir.
Banda de viento.
Mole negro, tamales de mole, chepil, frijol y amarillo.
| Estado | Oaxaca |
| Cabecera | San Sebastián Tutla |
| Población | 16 241 hab. |
| Gentilicio | |
| Municipios de Oaxaca | |
| Superficie | 7 km2 |
| Información proporcionada por el Instituto Nacional para el Federalismo y el Desarrollo Municipal (INAFED) | |
