The Church of Saint Catherine (Greek: Αγία Αικατερίνη) is a late Byzantine church in the northwestern corner of the old city of Thessaloniki, Greece. The church dates to the Palaiologan period, but its exact dating and original dedication are unknown. From its interior decoration, which survives in fragments and is dated to ca. 1315, it has been suggested that it was the katholikon of the Monastery of the Almighty. It was converted to a mosque by Yakup Pasha in the reign of the Ottoman sultan Bayezid II (r. 1481–1512) and named after him Yakup Pasha Mosque (Turkish: Yakup Paşa Camii).