Konstruksi dimulai pada tahun 1739, di lokasi gereja paroki Sts. Yustus dan Pastorus. Pekerjaan ini ditugaskan oleh Kardinal Infante Luis dari Chinchón, Uskup Agung Toledo, yang mensubsidi pembangunan dengan 1.421.000 reales. Konstruksi selesai pada tahun 1745.
Setelah invasi Napoleon, gereja menambahkan dukungan Santo Michael (San Miguel), ketika gereja paroki San Miguel de los Octoes di dekatnya dirobohkan.
Rencana awal telah dikaitkan dengan Santiago Bonavía, mungkin dengan kontribusi sebelumnya dari Teodoro Ardemans. Itu diselesaikan oleh Vigilio Rabaglio ke Gandria. Pada fasadnya, patung alegoris kasih, iman, harapan, dan ketabahan dipahat oleh Roberto Michel dan Nicolás Caresana. Panel karya Caresana, di fasad menggambarkan kemartiran Santos Justo y Pastor. Kubahnya dihiasi dengan lukisan dinding (1745), oleh Bartolomé Rusca, yang menggambarkan pendewaan Santos Justo y Pastor.
Interior
Di antara patung kayu yang ditempatkan di bagian dalam adalah "Cristo de la Fe y del Perdón", oleh Luis Salvador Carmona.