Antes de la fundación de la Guardia de Melo, los territorios eran poblados por tribus indígenas originarias, siendo la más importante la de los llamados arachanes, que ocupaban las tierras del noreste y este, desde la Cuchilla de Haedo hasta la Laguna Merín.