Kirkegården kendes fra 1200-tallet, hvor der også stod en kirke her. Kirken forsvandt i 1500-tallet. Kirkegården var i brug til sidst i 1800-tallet som en hjælpe-kirkegård til Domkirken, der ikke havde sin egen kirkegård