Paul's Perfume Paradise

phone +1-763-545-9658

Holiday Hours

*Restaurant and department store hours may vary
  • Sat, May 30 – Mon, Jun 1:
    Closed Today

Standard Hours

  • Monday – Saturday: 11am – 7pm
  • Sunday: 12pm – 6pm
place Level 2, near JCPenney
directions_car Park near JCPenney Get Directions

About Paul's Perfume Paradise

Perfume Paradise prides itself in providing a consistent and a value oriented experience to our new and loyal customers. Visit us during mall hours and consult with our friendly staff.


We have a large selection of name brand fragrance and are the home of discontinued and hard to find selections.