Olympia is opgericht op 3 maart 1863 door een aantal leraren van Amsterdamse scholen die vonden dat het bewegingsonderwijs op school nog wel wat te wensen overliet. In de beginperiode werd er ook nog aan andere sporten gedaan zoals o.a. schermen. Al gauw werd er verhuisd van de oorspronkelijke accommodatie aan de Westermarkt naar de Turnhal aan de passeerderstraat, tegenwoordig jeugdtheater de Krakeling. Meer dan honderd jaar lang (!) werden daar de trainingen gehouden, voor jong en oud, maar alleen jongens en mannen.

Tussen beide wereldoorlogen maakte de vereniging een grote bloei door. Honderden jongens bevolkten de lessen, er was een afdeling trekvogels die de natuur in trok en er was een roeiafdeling die regelmatig de Amstel bevoer en tochten maakte tot Vinkeveen en soms het eiland Pampus. In de zestiger jaren ontkwam, na heftige discussies, Olympia er niet aan ook dames tot de gelederen toe te laten en daar hebben we eigenlijk nooit spijt van gehad!

In 1963 ontving Olympia ter gelegenheid van het 100-jarig bestaan het predikaat "Koninklijk" en tijdens het 125-jarig bestaan werd ons de erepenning van de stad Amsterdam uitgereikt.

Een grote klap voor de vereniging was het gedwongen vertrek in de jaren zeventig uit de Turnhal. Daarmee verloren wij tevens het aangrenzende lokaal waarin de Amsterdamsche Turnsociёteit was gevestigd. De Soos was jarenlang een sterke bindende factor in de vereniging , jong en oud, actief of in ruste, trof elkaar daar wekelijks bij een pilsje en tijdens een biljartje, klaverjas of een gezellig gesprek. De daaropvolgende verhuizingen zijn wel overleefd door de afdelingen voor volwassen leden maar de sterk buurtgebonden jeugd heeft ons niet gevolgd en die afdelingen hebben we sindsdien niet meer kunnen bemannen, ondanks grote en langdurige inspanning van vele enthousiastelingen in de vereniging.

Tegenwoordig is Koninklijke Turnvereniging Olympia actief als vereniging waar 18+'ers trainen, in het hartje van de Pijp. Ook vele studenten en oud-studenten trainen op de maan- en woensdagen. Elk jaar zijn er weer nieuwe gezichten op de vereniging, wat Olympia gezond houdt. Een gezellige vereniging die na elke training naborrelt in Cafe Stof aan het Van der Helstplein.