diff --git a/srcpkgs/mlocate/patches/musl_paths-h.patch b/srcpkgs/mlocate/patches/musl_paths-h.patch
new file mode 100644
index 00000000000..628e2ca6b39
--- /dev/null
+++ b/srcpkgs/mlocate/patches/musl_paths-h.patch
@@ -0,0 +1,10 @@
+--- ./src/updatedb.c.orig	2015-11-15 17:52:09.470706519 -0500
++++ ./src/updatedb.c	2015-11-15 17:52:31.754706775 -0500
+@@ -35,6 +35,7 @@
+ #include <sys/stat.h>
+ #include <sys/time.h>
+ #include <unistd.h>
++#include <paths.h>
+ 
+ #include <mntent.h>
+ #include "error.h"
diff --git a/srcpkgs/mlocate/template b/srcpkgs/mlocate/template
new file mode 100644
index 00000000000..08ba55c36cf
--- /dev/null
+++ b/srcpkgs/mlocate/template
@@ -0,0 +1,29 @@
+# Template file for 'mlocate'
+pkgname=mlocate
+version=0.26
+revision=1
+build_pie=yes
+build_style=gnu-configure
+configure_args="--program-prefix=m --localstatedir=/var/lib"
+system_accounts="mlocate"
+make_dirs="/var/lib/mlocate 0755 root root"
+short_desc="Implementation of locate/updatedb that reuses the database"
+maintainer="Steve Prybylski <sa.prybylx@gmail.com>"
+license="GPL-2"
+homepage="https://fedorahosted.org/mlocate/"
+distfiles="https://fedorahosted.org/releases/m/l/${pkgname}/${pkgname}-${version}.tar.xz"
+checksum=3063df79fe198fb9618e180c54baf3105b33d88fe602ff2d8570aaf944f1263e
+
+alternatives="
+ locate:locate:/usr/bin/mlocate
+ locate:locate.1:/usr/share/man/man1/mlocate.1
+ locate:locatedb.5:/usr/share/man/man5/mmlocate.db.5
+ locate:updatedb:/usr/bin/mupdatedb
+ locate:updatedb.1:/usr/share/man/man1/mupdatedb.1"
+
+post_install() {
+	# rename for compatibility with findutils.
+	mv ${DESTDIR}/usr/share/man/man8/mupdatedb.8 ${DESTDIR}/usr/share/man/man1/mupdatedb.1
+	# remove 'm' prefix.
+	mv ${DESTDIR}/usr/share/man/man5/mupdatedb.conf.5 ${DESTDIR}/usr/share/man/man5/updatedb.conf.5
+}