Universitas Syiah Kuala (Unsyiah) merupakan salah satu Universitas terkemuka di pulau Sumatera yang setiap tahunnya menerima dan meluluskan ribuan mahasiswa. Hal ini membuat Unsyiah dikunjungi oleh banyak orang dari berbagai daerah dan latar belakang. Pengunjung sering sekali mengalami kesulitan dalam menemukan gedung yang akan dituju. Hal ini disebabkan oleh kurangnya informasi yang dapat diakses secara cepat dan akurat. Berdasarkan permasalahan tersebut, dibangunlah sebuah aplikasi berbasis Android dengan menerapkan metode Location Based Service. Aplikasi ini berguna sebagai guidance map bagi masyarakat yang ingin mengunjungi suatu lokasi di Universitas Syiah Kuala. Perhitungan jarak pada aplikasi dilakukan dengan menggunakan Haversine Formula. Aplikasi ini dikembangkan menggunakan metode pengembangan perangkat lunak eXtreme Programming (XP) dan diuji dengan metode Blackbox testing, Usability testing dan Compatibility testing. Aplikasi ini terdiri dari dua sisi, yaitu sisi client yang berupa aplikasi Unsyiah Guidance Maps berbasis Android dan aplikasi admin berbasis web yang dibangun dengan framework CodeIgniter. Sedangkan pada sisi server dibangun web service menggunakan bahasa pemrograman Java yaitu Jersey API sebagai penghubung antara aplikasi client dengan database. Hasil dari analisa usability menggunakan metode SUS menghasilkan skor SUS sebesar 84,36 dan masuk ke dalam grade B yang berarti bahwa aplikasi ini dapat diterima dan mudah digunakan oleh pengguna. Pengujian perhitungan jarak yang dilakukan sebanyak 10 kali dengan menggunakan Haversine Formula dan Google Maps Distance menghasilkan nilai rata-rata selisihnya sebesar 0,088 m. Setelah dilakukan uji korelasi dengan bantuan software Statistical Product and Service Solutions (SPSS), berdasarkan nilai signifikansi diketahui antara Haversine Formula dan Google Maps Distance mendapatkan nilai signifikansi 0,000 < 0,05 yang artinya hubungan kedua variabel signifikan. Sehingga dapat disimpulkan bahwa metode Haversine Formula yang digunakan untuk menghitung jarak terdekat pada aplikasi ini cukup baik karena memiliki selisih rata-rata yang kecil dan korelasi yang signifikan dengan Google Maps Distance. Kata kunci : Unsyiah, Android, Guidance Map, Haversine Formula, Location Based Service