লালবাগ কেল্লার তিনটি স্থাপনার মধ্যে অন্যতম এটি। এখানে পরী বিবিকে সমাহিত করা আছে। শায়েস্তা খান তাঁর কন্যার স্মরণে এই মনমুগ্ধকর মাজারটি নির্মাণ করেন। লালবাগ কেল্লার তিনটি বিশাল দরজার মধ্যে বর্তমানে জনসাধারণের জন্যে উন্মুক্ত মাত্র একটি দরজা। এই দরজা দিয়ে ঢুকলে বরাবর সোজা চোখে পড়ে পরী বিবির সমাধি। পরিবিবির অন্য নাম ইরান দুখত রাহমাত বানু, তিনি ছিলেন বাংলার মুঘল শায়েস্তা খানের কন্যা। মুঘল সম্রাট আওরংগজেবের পুত্র শাহজাদা আজম এর সাথে ১৬৬৮ ইং সালের ৩ মে পরিবিবির বিয়ে হয়। ১৬৮৪ সালে পরিবিবির অকাল মৃত্যুর পর তাঁকে নির্মাণাধীন লালবাগ কেল্লার অভ্যন্তরে সমাহিত করা হয়। তাঁর সমাধীস্থলকে চিনহিত করে পরিবিবির মাজার নির্মিত হয়। পরিবিবির মাজার এর স্থাপনাটি চতুষ্কোন। মার্বেল পাথর, কষ্টি পাথর ও বিভিন্ন রং এর ফুল-পাতা সুশোভিত চাকচিক্যময় টালির সাহায্যে অভ্যন্তরীণ নয়টি কক্ষ অলংকৃত করা হয়েছে। মাঝের একটি ঘরে পরিবিবির সমাধিস্থল এবং এই ঘরটি ঘিরে আটটি ঘর আছে। স্থাপনাটির ছাদ করবেল পদ্ধতিতে কষ্টি পাথরে তৈরী এবং চারকোণে চারটি অষ্টকোণ মিনার ও মাঝে একটি অষ্টকোণ গম্বুজ আছে। মূল সমাধি সৌধের কেন্দ্রীয় কক্ষের উপরের এই গম্বুজটি একসময়ে স্বর্ণখচিত ছিল, পরবর্তীতে পিতলের/তামার পাত দিয়ে পুরো গম্বুজটিকে মুড়িয়ে দেওয়া হয়েছে।স্থাপনাটির অভ্যন্তর ভাগ সাদা মার্বেল পাথর দিয়ে আচ্ছাদিত। ২০.২ মিটার বর্গাকৃতির এই সমাধিটি ১৬৮৮ খ্রিস্টাব্দের পুর্বে নির্মিত। তবে এখানে পরীবিবির মরদেহ বর্তমানে নেই বলে বিশেষজ্ঞদের অভিমত।