Beyond Markovian Dissipation at the Nanoscale