[2]​ La primitiva parroquia, situada en la calle de San Justo, ya se mencionaba en el fuero madrileño del año 1202.

Entrada original en la calle de la Palma, a los pies del templo, concebido como una fachada plana y esquemática, en ladrillo, simplificando el modelo jesuítico de Vignola, con unos monumentales jarrones rematando los aletones.

En el siglo XVIII, la iglesia sufrió una gran reforma, según los cánones del Neoclasicismo entonces imperante.

El acceso normal al templo fue desplazado a un costado, donde existía un pórtico o lonja con cinco arcos de medio punto, hoy cerrados con rejas salvo el central, que sirve de entrada.

Sólo quedaría la iglesia, convertida en 1891 en nueva parroquia de los santos Justo y Pastor, trasladándose allí -como ya se dijo- la antigua parroquia del mismo título desde la calle de San Justo, donde había tenido su sede.