Katedral Andohalo dibangun di atas tebing di Antananarivo. Sebelum katedral tersebut dibangun, martir-martir Kristen Madagaskar dihukum mati di tempat ini pada masa kekuasaan Ranavalona