En 1896 se decide la creación de un nuevo cementerio en la capital, ya que el Cementerio de San Rafael y San Roque se había quedado pequeño y sin posibilidad de ampliación debido a su situación en el centro de la ciudad.
En 1909 se compran los terrenos al arquitecto municipal Don Antonio Pintor. El 27 de enero de 1916 se inaugura el camposanto con la primera inhumación, una joven de 16 años llamada María Lastenia del Pino Rodríguez, de ahí tomó el nombre de "Cementerio de Santa Lastenia".
Desde entonces y durante su primera centuria hasta 2016, Santa Lastenia ha triplicado su capacidad, contando con unas 32.000 unidades de enterramiento entre nichos de adultos, de restos, sepulturas y panteones. Las instalaciones se han modernizado en los últimos años con la construcción de dos hornos crematorios, en los años 1996 y 2000, que han complementado las reformas y ampliaciones desarrolladas en las instalaciones. Según la base de datos, Santa Lastenia ha acogido aproximadamente a 120.000 personas desde su puesta en funcionamiento hasta 2016.
El cementerio posee un crematorio hindú y zonas reservadas para los enterramientos de las confesiones judías, musulmana y protestante. Santa Lastenia se extiende por una superficie de entre 64 mil y 70 mil metros cuadrados y ha tenido sucesivas ampliaciones a lo largo de su historia.
Como camposanto principal de Santa Cruz de Tenerife, el Cementerio de Santa Lastenia ha acogido y acoge las sepulturas de diferentes personajes ilustres de la historia tanto de la ciudad en particular como de Canarias en general.
Entre ellos se encuentran (colocados por orden de inhumación):
