Los Olivos es un distrito de creación relativamente reciente pues fue creado el 6 de abril de 1989, cuando se le separó del distrito de San Martín de Porres por pedido expreso de un importante número de vecinos residentes de las urbanizaciones Las Palmeras, Mercurio, El Trébol, Sol de Oro, Panamericana Norte, Villa Sol, Parque Naranjal, Covida, Villa los Ángeles, entre otras; representados por un Comité Gestor que fue el encargado de hacer las diligencias ante las autoridades respectivas.