diff --git a/p2p/host/peerstore/pstoreds/deprecate.go b/p2p/host/peerstore/pstoreds/deprecate.go
new file mode 100644
index 0000000000..b549871c31
--- /dev/null
+++ b/p2p/host/peerstore/pstoreds/deprecate.go
@@ -0,0 +1,5 @@
+// Deprecated: The database-backed peerstore will be removed from go-libp2p in the future.
+// Use the memory peerstore (pstoremem) instead.
+// For more details see https://github.com/libp2p/go-libp2p/issues/2329
+// and https://github.com/libp2p/go-libp2p/issues/2355.
+package pstoreds