Gevreesd wordt dat een kerk heeft bestaan op het terrein voorafgaand aan Norman keer. Echter, de huidige kerk is waarschijnlijk een van de mooiste middeleeuwse York gebedshuizen. Allerheiligen is een van 2 kerken in de stad van die naam, maar de Noord-Street variant wordt gekenmerkt door haar prachtige voorbeeld van glas in lood is een van de weinige kerken in de stad die behouden middeleeuwse glas-lood in de oorspronkelijke positie. Ondanks een brand in 1997, de kerk van de meest indrukwekkende kenmerken intact zijn gebleven.