Biserica „Sfânta Ecaterina” se află în apropierea Bisericii „Sfântul Ilie” din Tesalonic. Este unul dintre cele 15 monumente paleocreștine și bizantine din oraș, incluse în lista Patriomoniului Unesco, în 1988.

A fost transformată într-o moschee de Yakup Pasha în timpul domniei sultanului otoman Bayezid al II-lea (1481–1512) și a fost numită după el Moscheea Yakup Pasha (în turcă: Yakup Pașa Camii).

În cursul lucrărilor de restaurare efectuate între anii 1947 și 1951, a fost descoperită și pictura bisericii, care se păstrează în stare fragmentară.

În Biserica „Sfânta Muceniță Ecaterina” se păstrează începând cu anul 1923 mâna dreaptă a Sfântului Mucenic Teoharie, prăznuit pe data de 20 august.