Die Katharinenkirche steht mit der Neustädter Lateinschule und zahlreichen historischen Fachwerkbauten in einem reizvollen städtebaulichen Ensemble.
Als Pfarrkirche der Neustadt gehört sie zu den wichtigsten Wahrzeichen Salzwedels.
Bald nach der Gründung der Neustadt 1247 wird ihr Bau begonnen worden sein und nach insgesamt 6 Bauphasen war sie um 1467 vollendet.