Denne middelalderlige kirke lå på det nordre hjørne af Sct. Ibs Gade og Søvej. Den er tidligst omtalt i et testamente fra 1304. Hans Tausen fik den 22. september 2529 et hus på Nicolai Kirkegård, som tidligere havde været brugt som kirkelade.