Home   About


Paul, Owner & Founder

Paul is a very gifted & knowledgeable sales person when it comes to fragrances. He works extra hard in learning about each of his products. He can recommend fragrances to you outside of your comfort-zone, which is guaranteed to impress your audience. Stop by the store at any time and try to quiz Paul's knowledge on hard to find and discontinued brands - I bet you will find it very hard to stump him.


"Great, clean environment. The staff is very knowledgeable and can help you find your perfect sent! I think the prices are fair and the products are endless, lots to choose from."


--Dee S. From Minneapolis


"It is one of the best perfume store around the twin cities. Located at a convenient place, the offer great and affordable prices and great qualities perfume."


--Dannie M. From Blaine

Northtown Mall

225 Northtown Dr NE #D20

Blaine MN 55434

Phone: 763-786-0221

Between Hobby Lobby and Becker Furniture



Sunday: 11 AM - 6 PM

Monday - Saturday: 10 AM - 8 PM

* Holiday hours may be different, please see Northtown Mall's Website.


Email: paul@perfumeparadiseonline.com

Rosedale Center

1595 MN-36 #10

Roseville MN 55113

Phone: 651-631-1831 / 763-355-8559

Lower level next to Sunglass Hut



Sunday: 10 AM - 8 PM

Monday - Thursday: 11 AM - 7 PM

Friday - Saturday: 11 AM – 6 PM

* Holiday hours may be different, please see
Rosedale Center’s Website.