Data powstania kościoła oraz jego pierwotny wygląd nie są znane. Według Jana Długosza miał zostać zbudowany przez Mieszka I. Kościół jest wymieniony w bulli papieża Eugeniusza III z 1148 jako uposażenie biskupstwa kujawskiego; Jan Długosz wspomina, że w 1086 został mu nadany przez księżną Judytę. Z tej samej bulli wiadomo, że już wtedy była to kolegiata (fundował ją Władysław Herman). W toku badań archeologicznych odnaleziono relikty murów romańskich, w związku z czym część badaczy przypuszcza, że świątynia ta była murowana.