El presidente Eleazar López Contreras fundó Ciudad Ojeda el 19 de enero de 1937 como un núcleo para albergar los habitantes de la población de Lagunillas de Agua.
El nombre es un homenaje al descubridor del Lago de Maracaibo, Alonso de Ojeda.
La construcción de la ciudad se inicia en el mes de julio y participan en la tarea el Gobierno venezolano y las compañías petroleras. La primera etapa concluye el 9 de julio de 1939, sin embargo, los pobladores fijaron como fecha de fundación el 13 de diciembre, día de Santa Lucía y patrona de la ciudad.
