Ancienne église paroissiale de Hautes-Gréolières dominée par la montagne du Cheiron, près du château. Elle a probablement été construite dans la seconde moitié du XIIIe siècle par le comte de Provence Raimond-Béranger pour être l'église paroissiale du Castro de Gravellis Superiobus.

L'église est modeste : une nef voûtée en berceau brisé avec une abside semi-circulaire couverte d'un cul-de-four en plein cintre. Elle possède un double clocher latéral.

L'église était unie à un canonicat de la cathédrale de Vence[2].

Sa dédicace à saint Étienne est connue depuis le XIVe siècle.

L'édifice est classée au titre des monuments historiques le 21 mars 1983[1].