Stories from the City, Stories from the Sea —en españolː Historias de la ciudad, historias del mar— es el quinto álbum de estudio de la cantante y compositora inglesa PJ Harvey, publicado por Island Records el 24 de octubre de 2000. Siendo promocionado por los sencillos «Good Fortune», «A Place Called Home» y «This Is Love», el álbum se convirtió en el segundo mayor éxito comercial de la carrera de Harvey después de To Bring You My Love (1995).

El disco se grabó en el período de marzo y abril de 2000 en el Great Linford Manor en Milton Keynes,​ en ocasiones por medios bastante precarios como el de una mesa de 4 pistas. Fue coproducido por Mick Harvey, Rob Ellis y la propia Harvey. Harvey grabó las guitarras eléctricas en 10 de las 12 canciones que componen el disco, tocó el bajo en «Big Exit» y los teclados y el piano entre otros instrumentos; Rob Ellis se encargó principalmente la batería y el piano, Mick Harvey interpretó el bajo en la mayoría de los temas y fue mezclado por Victor Van Vugt en el Fallout Shelter. El álbum presentó un dúo con el vocalista de Radiohead, Thom Yorke, en la canción «This Mess We’re In», así como coros y teclados de Yorke en las canciones «One Line» y «Beautiful Feeling».