diff --git a/.travis.yml b/.travis.yml
new file mode 100644
index 0000000..be329ba
--- /dev/null
+++ b/.travis.yml
@@ -0,0 +1,32 @@
+language: android
+jdk: oraclejdk8
+
+# Install Android SDK
+android:
+  components:
+    - tools
+    - platform-tools
+    - build-tools-24.0.2
+    - android-24
+    - extra-android-m2repository
+
+# Cache gradle dependencies
+# https://docs.travis-ci.com/user/languages/android/#Caching
+before_cache:
+  - rm -f $HOME/.gradle/caches/modules-2/modules-2.lock
+cache:
+  directories:
+    - $HOME/.gradle/caches/
+    - $HOME/.gradle/wrapper/
+
+env:
+  - GRADLE_OPTS=-Xmx2048m
+
+script:
+  # Lint fails because travis doesn't have platform-tools 24
+  # https://github.com/travis-ci/travis-ci/issues/6699
+  #- ./gradlew lint
+  - ./gradlew core:test
+  - ./gradlew server:release
+  - ./gradlew integration:assemble
+  - ./gradlew android:assembleRelRelease || ./gradlew android:assembleRelRelease
diff --git a/README.md b/README.md
index d8ccbec..287d6d3 100644
--- a/README.md
+++ b/README.md
@@ -1,6 +1,8 @@
 Ensichat
 ========
 
+[![Build Status](https://travis-ci.org/Nutomic/ensichat.svg?branch=master)](https://travis-ci.org/Nutomic/ensichat)
+
 Instant messenger for Android that is fully decentralized, and uses strong end-to-end
 encryption. Messages are sent directly between devices via Bluetooth or Internet, without any
 central server. Relay nodes are used to ensure message delivery, even if the target node is