Gereja Our Lady of the Incarnation di Setenil de las Bodegas dibangun pada abad ke-15 dan ke-17 dan dibangun di atas reruntuhan masjid monoteistik kuno di kota itu. Gereja ini dibangun dengan gaya Gotik dan Victoria, dan pekerjaan konstruksi berlanjut hingga tahun 1614, tetapi fasadnya tidak pernah selesai. Di dalam gereja, pengunjung akan menemukan tiang-tiang besar, altar emas yang indah, lengkungan di langit-langit, patung, dan masih banyak lagi.