Tempat ibadah merupakan sarana penting untuk melaksanakan ibadah bagi kaum beragama, salah satu permasalahan yang dihadapi dalam perjalanan kesuatu tempat ibadah adalah pencarian jalur tercepat dan tepat bagi para pengguna jalan yang kurang mengetahui rute dan jalan mana yang dilalui untuk sampai pada suatu tempat ibadah. Oleh karena itu, dikembangkanlah Aplikasi Pencari Tempat Ibadah Terdekat Berbasis Mobile Application. Algoritma yang digunakan dalam peruteannya adalah Floyd-Warshall, serta pembuatan aplikasinya menggunakan framework React Native yang mana ini dapat berjalan secara hybrid. Dari hasil pengujian black box pada sistem yang mengikuti standar ISO 9126-2, hasilnya adalah pada setiap metrik menghasilkan angka dan rata-rata 1 yang mana berarti fungsi sistem telah sesuai dengan kebutuhan dan ekspektasi. Pada pengujian stress testing didapatkan hasil pada masing-masing API yang telah disediakan, bahwa server hanya dapat menampung sekitar 70 pengguna yang mengakses sistem secara bersamaan. Pada pengujian usability testing didapatkan rata-rata lebih dari 80% yang mana ini artinya pengguna setuju dengan kepuasan dari penggunaan sistem. Dari hasil perhitungan manual dan sistem didapatkan hasil selisih perhitungan sebesar 0,2, dan perhitungan berhasil diterapkan.

Kata kunci: Tempat Ibadah, Rute, Floyd-Warshall, React Native