The first plan for Paddock Mall was made in 1973 by local developers, who sold the land to Edward J. DeBartolo Corporation.

[2] DeBartolo and Arlen Realty and Development Corporation opened Paddock Mall in 1980.

[3][4] A 1991 expansion added Sears as a fourth anchor; the same year, the Maas Brothers store was absorbed into Burdines.

[10] On December 23, 2023, a targeted shooting at Paddock Mall in Ocala, Florida, resulted in one dead (David Nathaniel Barron) and one injured.

[11] One man killed, one woman shot in the leg at Paddock Mall in Ocala; suspect Albert Shell Jr. was arrested on January 8, 2024.