Fue fundado en el año 638, cuando un grupo de cristianos de rito armenio llegó a la ciudad durante el siglo VI y al ser nombrado un obispo armenio para esta iglesia, éste tomó el título de Patriarca.