diff --git a/build-constraints.yaml b/build-constraints.yaml
index 94010ef7..3ba85e3a 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -3739,6 +3739,7 @@ skipped-tests:
 
     # Compilation failures
     - proto-lens-combinators # https://github.com/google/proto-lens/issues/119
+    - store # https://github.com/fpco/store/issues/125
 
     # Runtime issues
     - blank-canvas # Never finishes https://github.com/ku-fpg/blank-canvas/issues/73
@@ -4377,6 +4378,7 @@ tell-me-when-its-released:
 - hoopl-3.10.2.2 # reenable tests, https://github.com/haskell/hoopl/issues/50
 - hledger-1.9.1 # remove upper bounds
 - ip-1.2.1 # remove from skipped-tests, close https://github.com/andrewthad/haskell-ip/issues/33
+- store-0.5.0 # remove from skipped-tests, https://github.com/fpco/store/issues/125
 
 # Packages which should be hidden after registering, to avoid module name
 # conflicts. This is intended for at least two use cases: