Na Antiguidade, a área de Maláxa estava sob a esfera de influência da poderosa cidade vizinha de Cidônia. Durante a Guerra de Creta, a revolução de Daskalogiannis e a Guerra de independência da Grécia, Maláxa foi palco de inúmeros conflitos. Uma vez que o terreno é muito acidentado, a ocupação das áreas altas tornou-se imprescindível para qualquer sucesso militar na área. Assim, os otomanos, enquanto dominavam Creta, construíram uma torre bem guarnecida na região. Ela operou até 1897 quando foi sitiada e tomada por forças rebeldes. Logo após, os turcos bombardearam-na de modo a expelir os invasores e desde então ela permaneceu em ruínas.