Iglesia de planta basilical que data de estilo renacentista, con soporte de arranque gótico y cuya decoración interiores corresponde al barroco de los siglos XVII y XVIII en la mayoría de retablos y pinturas.
Destaca la torre de estilo mudéjar toledano con capitel barroco, adosada a los pies de la iglesia, de planta cuadrada que se alza sobre basamento de mampostería.
Mención especial merece la Capilla Real o Capilla de Ntra. Sra. de la Concepción, Patrona de Navalcarnero, que se haya situada en e muro norte de la Iglesia. En ella se puede apreciar un retablo barroco del s.XVII enmarcando el camarin de la Virgen con una talla barroca, en madera, del siglo XVIII y dieciséis pinturas también barrocas que representan el apostolado.