La Iglesia de S. Matías fue erigida en 1501 sobre la mezquita llamada gima Abrahen que se encontraba en la actual calle Navas 19.
La Iglesia Imperial de San Matías fue construida en su actual emplazamiento por orden dada en Granada en 1526 por el emperador Carlos V, que sentía una especial predilección por este apóstol, en cuya festividad, 24 de Febrero de 1500, había nacido. Terminó de contruirse a mediados del mismo siglo