La Iglesia de Nuestra Señora de la O fue construida bajo el patronazgo de Rodrigo Ponce de León, I Duque de Arcos y señor de Rota en el siglo XVI con un estilo gótico renacentista.
El templo no es el resultado de un proyecto unitario, sino el producto de una serie de transformaciones acometidas en distintos períodos. Por esta razón, a la hora de su descripción, hay que tener en cuenta dos partes muy distintas: por un lado la nave central, de estilo gótico-renacentista, y por el otro las capillas añadidas, barrocas.
La Iglesia cuenta con cinco Capillas: