Colmenar de Oreja es una villa histórica con orígenes romanos (Apis Aurelia) que fue estratégicamente importante por su ubicación cerca del Tajo. Su mayor esplendor llegó entre los siglos XVI y XVIII, cuando se convirtió en un centro de producción de tinajas y canteras de piedra caliza, y fue sede de la corte de Castilla en 1468. Hoy en día, su importancia radica en su rico patrimonio histórico-artístico, declarado Conjunto Histórico, su legado en la producción de tinajas y su relevancia cultural y turística

Nuestro centro se llamó en los comienzos de su andadura en el año 2000 SIES Carpe Diem. El actual nombre es un reconocimiento a una figura histórica de Colmenar de Oreja, Doña Marcela de Ulloa, nacida en Colmenar de Oreja,  que fue una dama de la corte española del siglo XVII, camarera mayor de la infanta Margarita Teresa, hija de Felipe IV,  viuda del marqués de Almenara y madre del cardenal Luis Fernández de Portocarrero. Aparece retratada en el cuadro de Las Meninas de Velázquez.

El Consejo de Gobierno de la Comunidad de Madrid aprobó la independencia del Instituto de Colmenar de Oreja respecto al IES Carpe Diem de Chinchón para que dejara de ser una Sección y se convirtiese en el actual IES Marcela de Ulloa en el curso 2025-2026 implantándose en ese mismo año el bachillerato por primera vez en nuestro centro.