Saint George was a relatively small three-nave church built in the second Byzantine period and ceded to the Armenians who had settled in Heraklion at that time, possibly on the orders of Nicephorus Phocas.
The church is in the neighbourhood known as Agia Triada (Holy Trinity), which was called the 'small market' in the Ottoman period.