In Bezug auf die Geschichte stellt das Gebiet am Ende der Olevimägi-Straße eines der geheimnisvollsten Orte dar, die mit der Entstehung der Stadt Tallinn verbunden sind. In der ersten Nowgoroder Chronik aus dem Jahr 1032 heißt es, dass das Heer von Jaroslaw dem Weisen das Meer erreichte und hier eine Kirche gründete. Wenn wir uns alten Stadtplänen zuwenden, sehen wir, dass genau dort, wo sich heute das bescheidene Gebäude der modernen Druckerei befindet, ein alter Verteidigungsturm stand, der im letzten Jahrhundert als «Hinter der alten russischen Kirche» bekannt war.
Aus Dokumenten geht hervor, dass die orthodoxe Nikolaikirche in der Vene-Straße seit 1405 an ihrem aktuellen Standort steht. Aber bevor sie dort war, existierte bereits eine andere Kirche auf diesem Gebiet, die in Dokumenten erwähnt und im Jahr 1380 geschlossen wurde. In späteren Dokumenten wird dieser Bereich als Berg-Tabor bezeichnet, was mit der Zeit von Jan Hus und den Hussiten in Verbindung gebracht wird.
Berg-Tabor war eine Siedlung für Zwischenstopps, wo russische Kaufleute aus Pskow und Nowgorod auf ihrem Weg zur Ostsee haltmachten. Es war eines der ersten Elemente der Altstadtentwicklung, zusammen mit der Siedlung skandinavischer Kaufleute.
Die Kirche, die dem norwegischen König Olav gewidmet ist, war eines der Hauptgebäude dieser Kaufmannssiedlung und ist heute eine der monumentalsten Sehenswürdigkeiten der Stadt.
Während der Zeit, als die Seeroute von den Wikingern und Skandinaviern bis zum Schwarzen Meer und den Griechen von Byzanz reichte, war der Finnische Meerbusen eine entscheidende Route, die in der zweiten Hälfte des 9. Jahrhunderts und später genutzt wurde. Im Laufe der Zeit änderte sich die Küstenlinie, das Meer verschob sich, und Berg-Tabor lag näher an der Stadt. Der Hafen befand sich etwa an der Stelle des modernen Schwimmbads «Kalev» in der Aia-Straße.
So hatte die Rolle der russischen Kaufleute Einfluss auf die Entstehung der Stadt Tallinn, obwohl es ihnen im Mittelalter aufgrund religiöser Unterschiede zu den Katholiken untersagt war, hier dauerhaft zu leben. Später, nach 1710, als Estland an Russland angeschlossen wurde, änderte sich die Situation.