deep beneath the cobble and paving stones of vienna lay an extensive and intricate labyrinth of tunnels , halls , crypts , and cellars that had been in existence since before the late middle ages ; some had probably even been there from the time the original roman fortress of vindobona stood on the site .