Dateringen af kirken er usikker, men som det fremgår af skriftlige kilder, et gadebrev fra 1203, har kirken eksisteret i begyndelsen af 1200-tallet.

Skt. Olufs Kirke Også efter reformationen har kirken fungeret som sognekirke, indtil 1548, hvor der skete en sammenstyrtning. I 1548, efter sigende på fastelavnssøndag, styrtede kirken sammen lige før præsten trådte ind i den. Efter kirken var styrtet sammen brugte man stadig kirkegården. Der blev i 1637 bygget et kapel på kirkegården og den fungerede som kirkegård frem til 1813, hvor den sidste begravelse fandt sted.