Iglesia ubicada en la actual plaza de San Miguel, uno de los 10 templos mencionados en el Fuero de Madrid de 1202. Situado en las cercanías de la Puerta de Guadalajara y la Puerta Cerrada, pegada a las murallas de la Villa. Su nombre era para diferenciarla de la Iglesia de San Miguel de la Sagra. La palabra Octoes es motivo de varias hipótesis, algunos autores opinan que procede del termino «auctores» latino, en el sentido de garantes o conjuradores, por ser iglesia juradora, otros estudiosos hablan de una familia de apellido Octoes que financió la parroquia.

Comenzó siendo un oratorio dedicado a San Marcos y en su día, 25 de abril se celebraba una procesión. El estar pegada a la muralla, impedía la ampliación o reforma del entorno, hasta que finalmente ésta es derribada y comienza la edificación de la zona, incluso nace una placita de venta de verdura y pescado. Se fueron añadiendo capillas. así el Cardenal Zapata mandó labrar un magnífico sagrario que después pasó a San Justo, hoy Basílica de San Miguel. La construcción de la Plaza Mayor le afecto, y el incendio del 16 de agosto de 1790 la afectó gravemente, hasta el punto que durante las reformas de José I, finalmente el templo fue derribado, dejando la actual Plaza de San Miguel, donde en 1916 se construyo un mercado modernista.
En este templo fue bautizado un 6 de diciembre de 1562