Letefoho musste nach der Gewalt um das Unabhängigkeitsreferendum von 1999 größtenteils wieder neu aufgebaut werden, meist mit einfallslosen modernen Bauten und kleineren traditionellen Elementen der Mambai-Kultur. Auch einige Bauten aus der portugiesischen Kolonialzeit sind noch zu finden. Die Kirche Igreja de Nossa Senhora do Carmo dominiert den Ort mit einem Turm, dessen Spitze an zwei zum Gebet gefaltete Hände erinnert.