524-527 yılları arasında Hristiyan olduğu için öldürülen Romalı asker Polieuktos’un adına, bugünkü Saraçhane’de Tauri Forumu ve Constantinus Martirionu arasın yaptırılan kilise, 2500 m2’lik bir alanı kapsıyordu.
Kilisenin Eski Anikia Iuliana sarayının kilisesi olduğu bilgileri mevcut olan kilisenin, 12. yüzyılda terk edildiği ve mimari bezemelerinin Haçlılar tarafından yağmalandığı biliniyor. Venedik’teki San Marco Kilisesi’ndeki bazı fragmanlar ve Piazetta’da bulunan bezemeli payandalar bu kiliseden götürülmüş.
Bugün İstanbul Belediye Sarayı’nın yakınlarında kalıntıları görülebilen Doğu Roma İmparatorluğundan kalma eserin bu kalıntıları, 1960’larda yeraltı geçidi yapılırken ortaya çıkarılmıştı. Bu kazılarında çok miktarda, seramik, sütun başlığı, sütun tamburu ve sütun gövdesi elde edilmişti.