Deze kerk werd op bevel van keizer Karel V (koning Carlos I van Spanje) gebouwd tussen 1525 en 1550 door de architecten Vicente Fernandez en Juan Ruiz in mudejar stijl (zoiets als Spaanse renaissance). In 1775 heeft Juan Castellanos de kerk barok aangekleed. De kerk is genoemd naar Mattheus, de heilige van de dag waarop Karel V werd geboren (24 februari 1500 in Gent) en de dag van zijn overwinning in de slag van Pavia. Deze kerk werd de parochiekerk voor de gegoede burgerij van Granada.