La construcción de la Iglesia de San Sebastián, que data del siglo XVI en el año 1549, tiene raíces históricas profundas en La Paz. Esta iglesia fue establecida por los misioneros dominicos y ha desempeñado un papel fundamental en la vida de la ciudad a lo largo de los siglos. Durante la época colonial, se convirtió en un centro religioso y cultural esencial para los habitantes de La Paz. Su arquitectura es un testimonio de la época en la que se construyó y combina elementos barrocos y mestizos. En su fachada principal, se pueden apreciar relieves y esculturas de estilo barroco, mientras que el interior de la iglesia presenta una nave central espaciosa y techos altos de madera tallada. Destaca su impresionante campanario que se alza hacia el cielo.

A lo largo de los años, la Iglesia de San Sebastián ha sido objeto de varias restauraciones para preservar su estructura original. La restauración más reciente tuvo lugar en 2006, en la que se trabajó en la fachada y se reforzaron los cimientos. Estas intervenciones han sido cruciales para asegurar que este importante monumento histórico continúe en pie y se mantenga para las futuras generaciones.