Στα Ταταύλα, στην Κωνσταντινούπολη, το έτος 1896, ιδρύθηκε ο Αθλητικός Σύλλογος Ταταούλων Ηρακλής. Ο Σύλλογος, το 1912, μετονομάστηκε σε ΤΑΤΑΥΛΑ. 

Μετά τους διωγμούς των Ελλήνων (1955, 1964), από την Κωνσταντινούπολη, ως συνέχεια του Συλλόγου στην Αθήνα, ιδρύθηκε το 1968 ο Αθλητικός Όμιλος Ταταύλα.

Ο Α.Ο. ΤΑΤΑΥΛΑ, με έδρα το Παλ. Φάληρο, λειτουργεί τόσο στο Παλ. Φάληρο, με τα τμήματα ποδοσφαίρου 5x5, μπριτζ, τένις, όσο και στον Άλιμο,στο Βυζαντινό Αθλητικό Κέντρο με τα τμήματα μπάσκετ, πινγκ πονγκ και τένις. Το Βυζαντινό Αθλητικό Κέντρο, λειτουργεί από το 2004.  Διαθέτει το Κλειστό Γυμναστήριο, με κερκίδες 300 θέσεων και προσφέρεται για προπονήσεις και αγώνες μπάσκετ, βόλλεϋ, χάντμπωλ, καθώς και για επίσημους αγώνες, όπως πινγκ πονγκ και το καθιερωμένο Βυζαντινό Πρωτάθλημα Μπριτζ. 

Στο κάτω επίπεδο υπάρχει η αίθουσα πινγκ πονγκ, οι χώροι ενδυνάμωσης αθλητών, και η αίθουσα πολλαπλών εκδηλώσεων που χρησιμοποιείται για τις Γενικές Συνελεύσεις των σωματείων, διαλέξεις, και διάφορες άλλες εκδηλώσεις.

Στους υπαίθριους χώρους λειτουργούν 4 γήπεδα τένις, και υπαίθρια προπονητήρια μπάσκετ.

Αν και η έδρα του Αθλητικού Ομίλου Ταταύλα παραμένει στο Παλ. Φάληρο, τα γραφεία λειτουργούν εντός του Βυζαντινού Κέντρου, όπου εκτός των άλλων, στα πλαίσια των πολιτιστικών εκδηλώσεων παραδίδονται δωρεάν, μαθήματα Τουρκικής γλώσσας.

Στόχος του Αθλητικού Ομίλου ΤΑΤΑΥΛΑ, είναι: αφ'ενός μεν η συνέχιση της μακρόχρονης ιστορίας του Συλλόγου, και αφ'ετέρου η προσφορά στους νέους της περιοχής, και όχι μόνο, του αθλητικού ΕΥ ΑΓΩΝΙΖΕΣΘΑΙ.

Α.Ο. Ταταύλα (Άλιμος): Μεγάλη του Γένους Σχολή 10, 210 9968981

Α.Ο. Ταταύλα (Π. Φάληρο): : Φιξ & Ζεφύρου 1-3,  2109408740