A finales del siglo XIX la Iglesia Católica promovió la creación de grandes cruces para ilustrar la religión Cristiana.

En 1901, El obispo de Tortosa, Monseñor Pedro Rocamora, decidió que se construyera una cruz en el Desierto de las Palmas, en la localidad de Benicássim. Esta se construyó con fondos donados por el clero; en total se necesitaron 15.000 pesetas (90€) y participaron 12.317 personas. Un semanario llamado La Cruz publicaba la lista de donativos que recibía.

La cima del monte San Miguel, más conocido como monte Bartolo, por Fray Bartolomé de la Santísima Trinidad que vivió allí en el s. XVII, fue el lugar elegido ya que se pretendía que se pudiera visibilizar desde gran parte de la provincia.

Las obras se le encargaron al ingeniero valenciano Bartle, que hizo un presupuesto de 10.000 pesetas. El escultor castellonense Tomás Viciano presentó los planos a inicios de marzo de 1901, y entre el 16 y 18 de marzo se construyó el armazón de hierro. En julio de 1901 terminó de construirse la cruz en los talleres y quedó preparada para ser trasladada a la cumbre del monte Bartolo. Tras adaptar el camino para el transporte de las piezas, en septiembre de 1901 se empezó a construir el pedestal de la cruz. Al cabo de un año, a finales de septiembre de 1902, la cruz ya estaba concluida. Fue bendecida el 26 de octubre de 1902 por el mismo obispo de Tortosa.

La cruz estaba anclada en un pedestal escalonado de piedra labrada que medía tres metros de altura. La cruz estaba sostenida por una estructura de hierro cubierta de láminas metálicas y se elevaba 15 metros sobre el pedestal. La altura total era, pues, de 18 metros. Esta cruz aguanto hasta el 17 de agosto de 1936, a los pocos días de iniciar la Guerra Civil, cuando fue dinamitada.

En 1940 hubo un proyecto de construir una cruz nueva monumental de 38 metros en el emplazamiento de la antigua cruz que, pero finalmente no se llevó a cabo. Fue en 1983 cuando Antonio López Salvador y Joaquín Almela Gual, que eran fieles participantes de la romería anual al monte, se determinaron a reconstruir la Cruz del Bartolo​. Pocos meses más tarde Antonio López y Joaquín Almela expusieron su idea al P. Maximiliano Herraiz, O.C.D., prior del convento del Desierto de las Palmas, al cual pertenecían los terrenos de la montaña.

El 9 de febrero de 1984 un grupo de personas encabezadas por López y Almela crearon la junta gestora para la construcción de la Cruz del Bartolo. Monseñor José María Cases Deordal, Obispo de la diócesis de Segorbe-Castellón (a la que ahora pertenecía el término de Benicasim), había expresado el 25 de enero de 1984 su opinión favorable​, y el 6 de abril nombraría al presbítero Eugenio Messeguer delegado suyo ante la junta, con plenos poderes para "firmar cuantas instancias y documentos sean precisos y nombrar una junta que, bajo su responsabilidad, pueda recaudar los fondos necesarios para la reconstrucción de la 'Creu del Bartolo’”.