De Bergkerk werd gebouwd in de jaren 1198-1209, vlak bij het toenmalige Deventer havenkwartier. Ze is in de bloeitijd van de Hanzestad gesticht door Norbertijnen uit het Westfaalse Varlar (nabij Coesfeld). De kerk, een romaanse kruisbasiliek, werd aan Sint-Nicolaas gewijd, de beschermheilige van de schippers. Het gebouw vertoont veel gelijkenis met kerken uit de Oostzeelanden. Het werd ingewijd door de bisschop van Lijfland.