Siglo XVI.
Hay constancia de la existencia de una
Iglesia en la Villa de la Alameda, anexa a la
parroquia de
San Pedro de
Barajas, con la advocación de
Santa Catalina,
virgen y mártir, ya desde el siglo XVI.
Sufrió un importante incendio en 1782. En 1936 fue utilizada como almacén por el Estado Mayor del
Ejército del Centro.
Ha sido restaurada y remodelada en varias ocasiones, quedando ya muy poco del antiguo templo del siglo XVI. La última remodelación tuvo lugar en 1996, en la que se restauró a fondo y se consolidó el templo antiguo.