Puerto Maldonado ble etablert i 1902. Byen fikk navn etter Faustino Maldonado, Tarapoto, som hadde utforsket elven Madre de Dios i 1861 og druknet i et stryk i elven Mamoré i Bolivia.