Esimese Oleviste kirikuhoone ehitamise aeg on seni jäänud problemaatiliseks. Ürikutest on teada, et Taani kuninga Erik VI Klippingi ema Margarete annetas 1267. aastal naistsistertslaste Püha Mihkli kloostrile patronaadiõiguse Oleviste kiriku ja selle kihelkonna üle. See on esimene kirjalik teade Oleviste kirikust. Seda aastat või pisut enne seda on peetud Oleviste kiriku ehitamise ajaks. Selle arvamuse kohaselt on kirik ehitatud alles pärast eestlaste linnuse vallutamist taanlaste poolt ja Tallinna-Taanilinna asutamist.
Ent 1951. aastal ilmus endise Tallinna linnaarhiivi juhataja Paul Johanseni teos, kus püüti tõestada, et enne taanlaste tulekut oli siin eestlaste linnus ja asula, kuid ka skandinaavlaste kaubahoov koos kirikuga – Oleviste kirikuga. Seda fakti pole seni siiski veel arheoloogiliselt ega ürikuliselt tõestatud, kuid see on tõenäoline kui ümberlükkamatu hüpotees. Jätka lugemist
