This 13th-century Byzantine church housed the Greek Orthodox Patriarchate from 1597 until the Patriarchate moved to its current location in 1601. A church bearing this name has existed on the site since 1334, but the current church dates only to the first half of the 18th century.