Eretta fieramente nel cuore della città di fronte a una vasta spianata lastricata, la chiesa di Nostra Signora del Santo Rosario - universalmente nota come Chiesa di Pietra (Nha tho Da) - è il simbolo architettonico e storico più significativo del passato coloniale della stazione d'altura. Edificata nel 1895 da costruttori francesi, la chiesa fu pensata come centro spirituale e urbano della città nascente. L'edificio sorprende per la sobrietà e l'eleganza del suo stile neogotico e romanico: l'intera struttura è costituita da blocchi di pietra squadrata accuratamente uniti da una malta tradizionale composta di calce, sabbia e melassa di canna da zucchero. La facciata principale è dominata da un campanile quadrato alto 20 metri, che ospita una campana di bronzo fusa nel 1932 il cui suono risuona ancora per chilometri nella valle. All'interno, la navata a volta è ornata da vetrate colorate raffiguranti scene religiose che filtrano la luce morbida delle montagne. Affacciato sulla piazza centrale dove convergono tutti i vicoli, il sagrato della chiesa resta il luogo di ritrovo preferito degli abitanti e dei membri delle minoranze etniche dei villaggi vicini, che vi si incontrano per chiacchierare, vendere artigianato o celebrare le feste tradizionali.