diff --git a/recipes/fsm-lite/build.sh b/recipes/fsm-lite/build.sh
new file mode 100644
index 0000000000000..d42cda0b9d646
--- /dev/null
+++ b/recipes/fsm-lite/build.sh
@@ -0,0 +1,4 @@
+ make depend SDSL_INSTALL_PREFIX=$PREFIX
+ make SDSL_INSTALL_PREFIX=$PREFIX
+ install -d $PREFIX/bin
+ install fsm-lite $PREFIX/bin
diff --git a/recipes/fsm-lite/meta.yaml b/recipes/fsm-lite/meta.yaml
new file mode 100644
index 0000000000000..6b5636927c07e
--- /dev/null
+++ b/recipes/fsm-lite/meta.yaml
@@ -0,0 +1,40 @@
+{% set name = "fsm-lite" %}
+{% set version = "1.0" %}
+
+package:
+  name: {{ name|lower }}
+  version: {{ version }}
+
+source:
+  url: https://github.com/nvalimak/{{ name|lower }}/archive/v{{ version }}-stable.tar.gz
+  sha256: f781a9fbab5265bd09b3b5b7e1cba904582ec201c3d30baed36e28a03de3ac61
+
+build:
+  number: 0
+  skip: true  # [win]
+
+requirements:
+  build:
+    - {{ compiler('cxx') }}
+  host:
+    - sdsl-lite
+  run:
+    - sdsl-lite
+
+test:
+  commands:
+    - fsm-lite -h 2>&1 | grep whitespace-separated
+
+about:
+  home: https://github.com/nvalimak/fsm-lite
+  license: GPL-3
+  license_family: GPL
+  license_file: LICENSE.md
+  summary: 'Frequency-based String Mining (lite)'
+  description: |
+    A single-core implemetation of frequency-based substring mining. Used to
+    count k-mers in populations of genomes (supplied as fasta files).
+
+extra:
+   identifiers:
+     - doi:10.1038/ncomms12797