Gebouwd als bioscoop met bovenwoningen, naar een ontwerp van de bouwkundigen Koolhaas. Er kwamen vier woningen met elk drie kamers, een keuken en een wc. Op de zolder had elke woning nog eens twee kamertjes en een berging.
De bioscoop kreeg de naam Olympia-Paleis. Directeur was Rafäel Bouwmeester, eigenaars waren P.F. Fleurbaaij en D. Schol. Fleurbaaij woonde in een van de woningen. In de zaal was een podium en een orkestbak. Het Algemeen Handelsblad was aanwezig bij de opening:
Een prettig zaaltje, vroolijk in de verf, met frisch-ruime houten fauteuils, veel ventilatie (wat zal het op den niet-rook-avond er luchtig zijn) en breede doorgangen. In het nette schouwburgie aan den Overtoom is gisteravond de openingsvoorstelling gegeven. De heer R. Bouwmeester, directeur der exploitatie, beloofde den bezoekers in de toekomst „het beste van het beste” en speciale kindervoorstellingen, die met groote zorg zullen worden samengesteld. Dat is inderdaad een mooie belofte. Voor de eerstkomende veertien dagen vermeldt het programma naast enkele bioscoop-nummers het optreden van zangers, dansers en musici.
Fleurbaaij en Schol werden in januari 1914 failliet verklaard.
In juli 1915 berichtte De Standaard dat de Gereformeerde Gemeente hier haar samenkomsten ging houden. De zaal werd daartoe licht gewijzigd door de oorspronkelijke ontwerpers.
Ook het bestaan als kerk heeft niet lang geduurd. Vanaf 1916 was de begane grond in gebruik als congreszaal en kweekschool van het Leger des Heils. De kweekschool bood een opleiding tot officier in het Leger. Die activiteit verhuisde in 1933 naar Amstelveen. Het Leger bleef hier bijna negentig jaar, tot 2003.
In 2006 werden de bovenverdiepingen en de zolder verbouwd tot drie appartementen. Op de begane grond kwam circa 2007 reisboekenwinkel Pied à Terre, eerder gevestigd aan het Singel. De zaak trok eind 2019 in bij boekhandel Scheltema aan het Rokin.
Hier kwam vervolgens interieurinrichter en galerie Contempera, die overkwam van een bedrijventerrein bij Schiphol.
Overtoom 135-137
Er zijn 5 afbeeldingen in de beeldbank van het Stadsarchief die gerelateerd zijn aan dit adres.