General Brazilian
deixar uma impressão duradoura
Most common usage across Brazil
São Paulo
deixar uma marca
Alternative expression meaning 'leave a mark'
Rio de Janeiro
ficar na memória
More informal, means 'stay in memory'
Portugal
deixar uma impressão marcante
More formal usage with 'marcante' emphasizing the marking quality