Topical anti-pruritic compositions and methods of using the same to treat pruritus. These anti-pruritic compositions are capable of temporarily or permanently reducing, inhibiting, treating, ameliorating, and/or preventing pruritic skin conditions, as well as other related skin conditions. In a particular aspect, the present formulations provide a quicker and more effective treatment of pruritus than do certain present pruritus-treating compositions.