I motsetning til de fleste andre hovedstedene i det sørlige Afrika var Antananarivo allerede en større by i førkolonial tid. Byen ble grunnlagt rundt 1625 av kong Andrianjaka og har navnet («byen av de tusen») fra antallet soldater som var utstasjonert for å beskytte byen.