Eastern Cape police have recovered four of the five paintings stolen from a Pretoria Art Museum.

The four canvases were found under a bench in a small cemetery in Port Elizabeth on Tuesday. Police are still searching for Gerard Sekoto's "Street Scene", which is worth an estimated R7 million.