เดิมพาราไดซ์พาร์คเป็นศูนย์การค้าเสรีเซ็นเตอร์ที่เปิดดำเนินการมาตั้งแต่ พ.ศ. 2538 จนเมื่อ พ.ศ. 2551 กลุ่มสยามพิวรรธ์และเอ็มบีเค ดีเวลอปเมนท์ ได้เข้ามาบริหารศูนย์การค้า โดยเปลี่ยนภาพลักษณ์ ชูจุดเด่นเป็นศูนย์การค้าระดับกลางถึงบนในเขตกรุงเทพตะวันออก เชื่อมโยงสถานที่สำคัญ คือ สวนหลวง ร.9 และท่าอากาศยานสุวรรณภูมิ โดยสมเด็จพระเทพรัตนราชสุดา สยามบรมราชกุมารี เสด็จพระราชดำเนินทรงเปิดศูนย์การค้า เมื่อวันที่ 30 สิงหาคม พ.ศ. 2553


พาราไดซ์พาร์คมีจุดเด่นหลายจุดด้วยกัน ได้แก่ วิลล่า มาร์เก็ต สาขาใหญ่ที่สุดในประเทศ โฮมโปร ลอฟท์ ศูนย์รวมความงาม เทคโนโลยี กีฬา สถาบันการเงิน และโรงภาพยนตร์พาราไดซ์ซีนีเพล็กซ์ ตราสินค้าโรงภาพยนตร์ลำดับที่ห้าของเมเจอร์ ซีนีเพล็กซ์ กรุ๊ป