En las Relaciones, mandadas hacer por su majestad en el año 1579, se precisa, que la Villa de la Alameda tiene una iglesia nuevamente reedificada, de una sola nave, muy alegre y vistosa, bajo la advocación de Sta. Catalina Virgen y Mártir, con buenos ornamentos, es anexa de la parroquial de S. Pedro de Barajas, Arciprestazgo de Madrid y Arzobispado de Toledo.

Tiene un ingente crucifijo de gran devoción en la comarca, de dos metros y medio de alto, clavado en cruz y pesa 8 kilos. La imagen fue traída por un vecino de las Indias y siendo recibida en Madrid con una gran solemnidad del clero, de cruces y pendones nobiliarios, y a ello asistieron gran multitud de gentes.

Se refiere que el 1 de Mayo de 1773 hubo una enorme sequía, a lo que la imagen fue llevada a Ntra. Sra. de Atocha de Madrid, donde tras devoto novenario vino a caer gran cantidad de agua, remediando los panes y los trigos que mejoraron mucho.
Se conmemoraban en aqueste lugar de las Alamedas a los Santos Sebastián y Roque, que poseen pequeñas ermitas; dichos santos abogan contra la peste que hubo aquestos años.