Altertavlen findes ikke mere. Den blev ødelagt af en brand i 1902. Den var skåret i årene 1616-19 af en billedskærer, der vist nok hed mester Claus. To figurer, der forestiller henholdsvis Retfærdigheden og evangelisten Lukas, er det eneste, der er bevaret. De er nu opsat i korbuen.
Tavlen er et af de ældste eksempler på den nye type altertavle, der vandt indpas efter år 1600, hvor man har forladt fløjaltertavlen, der kan ses som en videreførsel af skabsaltertavlen. Den nye stil består af arkitekturelementer (søjler) og mange figurer, der fremstiller den nye pagt.
Altertavlen i Vor Frue kirke har flere efterligninger. Her er links til nogle af dem:
- Astrup, Himmerland
- Sankt Catharinæ kirke, Hjørring
- Sebber
- Vadum