The sports club was founded on September 19, 1991 and its creation was written on paper on a sporting, social, recreative and cultural area on the island of Sal.
In 2014, when six new football clubs participated in the Sal Island League, Pretória was not one of them and remained to be unregistered until late 2016, Pretória became the thirteenth club in Sal to participate.