diff --git a/bindings/Makefile b/bindings/Makefile
index 2e29e365..d5d58c5d 100644
--- a/bindings/Makefile
+++ b/bindings/Makefile
@@ -18,7 +18,7 @@ all:
 	cd go && $(MAKE) gen_const
 	cd java && $(MAKE) gen_const
 	python const_generator.py dotnet
-	cd haskell && cabal configure && cabal build
+	cd haskell && cabal install --dependencies-only && cabal configure && cabal build
 
 samples: expected python
 
diff --git a/bindings/haskell/README.TXT b/bindings/haskell/README.TXT
index dc629c95..b5cdccb8 100644
--- a/bindings/haskell/README.TXT
+++ b/bindings/haskell/README.TXT
@@ -14,8 +14,14 @@ from source.
 1. Change directories into the Haskell bindings, build and install
 
     $ cd bindings/haskell
+    $ cabal install --dependencies-only
+    $ cabal configure
     $ cabal build
     $ cabal install
 
-If the build fails, try installing c2hs manually (cabal install c2hs) and make
-sure that $HOME/.cabal/bin is on your PATH.
+If you are installing into a sandbox, run `cabal sandbox init` before
+installing Unicorn's dependencies.
+
+If the build fails, try installing c2hs manually via `cabal install c2hs` (note
+that this is a known problem). If you are NOT using a sandbox, make sure that
+`$HOME/.cabal/bin` is on your PATH.