There's a brief line in Marcus Rautman's book, "Daily Life in the Byzantine Empire", in a passage on independent scribes. It refers to a "Theodore" who lived near John-and-Phocas in Constantinople.
The only other reference I can find is in "Bibles of the Christian East" by Georgri Parpulov where this is clarified as the Church of SS. John and Phocas.
Parpulov cites the following source at the end of his comment: Concilium universale Constantinopolitanum tertium, ed. R. Riediger, 2 vols. (Berlin: De Gruyter, 1990–2), vol. ii, pp. 652–3.
Can anyone shed any light on this church and its likely location? I haven't been able to find any reference to it anywhere else.