Deventer was vanwege de invallen van de Noormannen van 895 tot 925 bisschopsstad. De bisschop van Utrecht hield toen hof in Deventer. Ook in latere eeuwen bleef Deventer de tweede residentie van de bisschop van Utrecht. Hij woonde op de Bisschopshof, een groot bouwwerk dat aan de noordzijde van de Lebuinuskerk lag ter hooogte van de Hofstraat en de Nieuwe Markt. De naam Hofstraat herinnert hier nog aan, terwijl de straatnaam Graven is afgeleid van de gracht die rondom de bisschopshof lag. Aan de noordwestzijde van de Lebuinuskerk, bij de Mariakerk, is in de binnenmuur nog te zien waar de doorgang van de Bisschopshof gezeten heeft.
Toen na de oorlog 1940-1945 op de plaats van de verwoeste gebouwen aan de Nieuwe Markt een nieuw gymnasium werd gebouwd kwamen de fundamenten van de oude Bisschopshof aan het licht.
Op de afbeelding zie je de opgravingen die plaatsgevonden hebben op de Nieuwe Markt naar het bisschoppelijk hof.