Al lado del caserón de Huayna Kapac, al mes de la fundación de la ciudad, los conquistadores levantaron el primer templo que fue inaugurado bajo la advocación de San Pedro, primero, y San Sebastián, después. El primer sacerdote que atendió la parroquia fue Juan Rodríguez, quien bautizó a los primeros niños nacidos en esta ciudad, según señala José María Salinas en el libro La Paz en su IV Centenario.

A la que hoy es la iglesia de San Sebastián, el rey Carlos V le regaló la imagen de la Virgen del Pilar, que se constituyó en la primera patrona de esta ciudad y fue la de más culto en la zona durante la Colonia, según el historiador Fernando Cajías. Luego cambió el nombre a Virgen de la Asunta, por lo que la fiesta patronal se realizaba el 15 de agosto. Hoy la Virgen del Carmen es la patrona de los paceños.

No se sabe con certeza cuándo se instalaron en la plaza Alonso de Mendoza. Parece que están allí desde siempre los fotógrafos con sus grandes cámaras de caja que posan sobre el trípode, algunas que tienen más un siglo.

Hoy son un atractivo para propios y extraños, aunque para muchos todavía su servicio es indispensable, sobre todo porque es económico y están en el momento preciso para perpetuar una visita en pareja a la histórica plaza.

Otros actores se disputan ese espacio con los fotógrafos, como los lustrabotas y las vendedoras de jugos, gelatinas, cremas y otras golosinas.

Mientras, el monumento de Alonso de Mendoza, diseñado por Hugo Almaraz y fundido en bronce por Toribio Quino en 1948, es el mudo testigo de los cientos de personas que a diario se dan cita en la principal plaza de San Sebastián.

Para los residentes de San Sebastián es un orgullo ser el epicentro de esta ciudad, afirma Mary Hermosa, presidenta la Junta de Vecinos.

El barrio paceño más antiguo, que hoy cuenta con más de mil habitantes, está en continua transformación con modernas obras como el mercado Lanza y San Francisco y la apertura del boulevard Inca Mayta Kapac, donde hay casas patrimoniales restauradas, resalta la dirigenta.

Sin embargo, los vecinos reclaman mayor atención a la inseguridad ciudadana, así como a la proliferación de lenocinios y alojamientos que no cumplen la función de hospedaje.

Aunque lo más álgido para la zona es la creciente venta y consumo de alcohol y droga, por lo cual Hermosa pide atención inmediata al tema.

se pusieronlos cimientos del templo dedicado a San Pedro, que hoy es de San Sebastián.