diff --git a/hnix-store-core/src/System/Nix/StorePathMetadata.hs b/hnix-store-core/src/System/Nix/StorePathMetadata.hs
index a772814a..6f9c509c 100644
--- a/hnix-store-core/src/System/Nix/StorePathMetadata.hs
+++ b/hnix-store-core/src/System/Nix/StorePathMetadata.hs
@@ -47,4 +47,4 @@ data StorePathTrust
   | -- | It was built elsewhere (and substituted or similar) and so
     -- is less trusted
     BuiltElsewhere
-  deriving (Show, Eq)
+  deriving (Show, Eq, Ord)