Fatih Kıztaşı'nın hikayesi şu şekilde özetlenebilir: Dikiliş Sebebi: Kıztaşı, MS 455 yılında, 450-457 yılları arasında hüküm süren Bizans İmparatoru Markianos anısına, şehirde vali olan Tatiatus tarafından dikilmiştir. Nike Heykeli ve Halk Arasındaki Adı: Sütunun kaidesinde bulunan Nike heykeli nedeniyle halk arasında "Kıztaşı" olarak anılmaya başlanmıştır. Osmanlı Dönemi: İstanbul'un Fethi'nden sonra kurulan ilk Türk mahallelerinden biri olan "Kıztaşı Mahallesi"ne adını vermiştir. Günümüze Ulaşışı: 1908'deki Çırçır Yangını'ndan sonra yapılan düzenlemelerle yeniden ortaya çıkarılmıştır. Efsaneler: Halk arasında, günahkâr bir kadının önünden geçtiğinde eğildiğine inanılan "günah taşı" olarak da anılmıştır.