Trebujena cuenta con una historia muy rica que se puede conocer y explorar en muchos de los lugares históricos que se conservan todavía.
En primer lugar se encuentra la Parroquia de la Purísima Concepción, construida en el siglo XVII y de estilo barroco en su interior. También merece la pena contemplar sus bellas esculturas del Renacimiento tardío.
La Ermita de Nuestra Señora de Palomares es otro sitio interesante para visitar. Está dedicada a la patrona de la villa y en su interior hay un gran número de pinturas antiguas que representan a Jesucristo y a los santos.