Über die Geschichte der Kirche vor der osmanischen Eroberung Konstantinopels im Jahr 1453 ist nichts bekannt. Die Bezeichnung "troullos" (Lateinisch "trullus", Italienisch "trullo", Kuppel) kommt vielleicht von dem mit Kuppeln überbauten Palast in der Nähe. Der Stil des Bauwerks lässt sich auf das 12. Jahrhundert datieren.