diff --git a/.travis.yml b/.travis.yml
index aa6466e11..16d70c362 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -12,8 +12,6 @@ matrix:
       rust: nightly
     - os: osx
       rust: stable
-    - os: windows
-      rust: stable
   allow_failures:
     - rust: nightly
 script:
diff --git a/README.md b/README.md
index c983cd278..b9a2936ac 100644
--- a/README.md
+++ b/README.md
@@ -1,7 +1,10 @@
 [![Build Status travis][travis-image]][travis-url]
+[![Build Status appveyor][appveyor-image]][appveyor-url]
 
 [travis-image]: https://travis-ci.org/paritytech/parity-common.svg?branch=master
 [travis-url]: https://travis-ci.org/paritytech/parity-common
+[appveyor-image]: https://ci.appveyor.com/api/projects/status/github/paritytech/parity-common/branch/master?svg=true
+[appveyor-url]: https://ci.appveyor.com/project/paritytech/parity-common/branch/master
 
 # parity-common
 Collection of crates used in [Parity Technologies](https://www.paritytech.io/) projects
diff --git a/appveyor.yml b/appveyor.yml
new file mode 100644
index 000000000..d930e318c
--- /dev/null
+++ b/appveyor.yml
@@ -0,0 +1,29 @@
+environment:
+  matrix:
+    - FEATURES: ""
+
+platform:
+  - x86_64-pc-windows-msvc
+
+# avoid running tests twice
+branches:
+  only:
+    - master
+
+install:
+  - curl -sSf -o rustup-init.exe https://win.rustup.rs/
+  - rustup-init.exe -y --default-host %PLATFORM%
+  - set PATH=%PATH%;C:\Users\appveyor\.cargo\bin
+  - rustc -vV
+  - cargo -vV
+
+build_script:
+  - cargo check --tests --features "%FEATURES%"
+  - cargo build --all --features "%FEATURES%"
+
+test_script:
+  - cargo test --all --features "%FEATURES%" --exclude uint --exclude fixed-hash
+  - cd fixed-hash/ && cargo test --all-features && cd ..
+  - cd uint/ && cargo test --features=std,quickcheck --release && cd ..
+  - cd plain_hasher/ && cargo test --no-default-features && cd ..
+  - cd parity-util-mem/ && cargo test --features=estimate-heapsize && cd ..