The foremost piece is an icon of the Crucifixion of Christ; this is comparable to paintings of the same subject by Ioannis Moskos and by Andreas Pavias, although Paleokapas omitted the unique impenitent thief found in many works which follow Pavias' example.

In 1635 he painted an icon of the Deesis, which is now in the church of Agios Georgios Afentis in Vroulidia, on the island of Sifnos.

His paintings of the Crucifixion, Nicolaos Enthroned (1637), and Nilus of Sinai are at the Gonia Monastery.

Four of Paleokapas' surviving works are signed, the most prevalent form of signature being χείρ Κωνσταντίνου Παλεοκάπα.

Other artists who are also known to have painted the Crucifixion in a similar style are Theophanes the Cretan, Frangos Kontaris, Emmanuel Lambardos, and Georgios Margkazinis.