Stories from the City, Stories from the Sea, es el quinto álbum de estudio de la cantante y compositora inglesa PJ Harvey, publicado por Island Records el 24 de octubre de 2000. Grabado en el período de marzo a abril de ese año, contiene temas de amor que están relacionados con el afecto de Harvey por la ciudad de Nueva York.
Tras su lanzamiento recibió la aclamación de la mayoría de la crítica especializada, llegando a ganar el Mercury Music Prize en 20016 y obteniendo dos nominaciones a los Premios Grammy, entre ellas la categoría de mejor álbum de rock; a menudo se considera uno de sus mejores trabajos y varios medios especializados lo incluyeron en diversas listas de lo mejor de la década de 2000. En la versión actualizada de Los 500 mejores álbumes de todos los tiempos según Rolling Stone, se ubicó en el puesto número 431.
Siendo promocionado por los sencillos «Good Fortune», «A Place Called Home» e «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), siendo certificado con el disco de platino en el Reino Unido y Australia.
En el 2020 el álbum fue ubicado en el puesto 313 de la lista de los 500 mejores álbumes de todos los tiempos de la revista Rolling Stone.