San Sebastian Parish is located in the neighborhood of Tenochtitlán called Tenochtitlán.

It was one of the four original Indian parishes built outside the limits of the Spanish settlement. 

It still retains its flat roof with wooden beams and has always been dedicated to San Sebastián.