Cet édifice gothique dont les voûtes en réseau furent réédifiées au 15e s. sert de panthéon aux célébrités de Trujillo. On verra dans le coro alto, les deux chaires en pierre d'où les Rois catholiques assistaient aux offices quand ils séjournaient dans la ville. Les 24 panneaux du retable gothique décorant le maître-autel sont attribués à Fernando Gallego. Du haut du clocher, une belle vue sur les toits bruns, les arcades de la Plaza Mayor et le château.